Antara lain, ia tidak punya biaya yang cukup untuk mengurus visa dan paspor. Mendengar keluhan Alwi Shihab, Habib Sholeh Tanggul menyarankan agar Alwi Shihab mandi di dua sumur yang terdapat di sekitar kediamannya.
Alwi Shihab pun mandi mandi di dua sumur tersebut. Setelah itu, kepada Alwi Shihab, Habib Sholeh Tanggul menasehati agar datang ke Adam Malik yang saat itu menjabat Menlu.
BACA JUGA:Apesnya Abu Nawas, Lagi Tidak Punya Uang malah Dirampok
Spontan, Alwi Shihab mengatakan kekhawatirannya. Ia rakyat biasa, bagaimana bisa bertemu dengan seorang menteri?
Mendengar keberatan Alwi Shihab, akhirnya Habib Sholeh menasehatinya agar tidak takut, seraya menyuruhnya supaya menemui Adam Malik dengan membawa surat darinya,
"Bawa surat saya ini. Jangan takut pada Adam Malik, kelak kamu akan menjadi seperti Adam Malik." kata Habib Sholeh Tanggul.
Apa yang diucapkan Habib Sholeh pun menjadi kenyataan. Itu baru sedikit kisah karomah Habib Sholeh.
Sebenarnya masih banyak kisah karomah beliau yang belum diketahui publik.
Waliyullah yang doanya selalu dikabul ini wafat pada hari Ahad (Minggu) 9 Syawal 1396 H, bertepatan dengan tahun 1976 M dalam usia 83 tahun.