Anggone dheweke mlaku saka Masilah menyang Indonesia, Habib Muhammad ngliwati Aden saka Tarim. Ing Tarim, dheweke nginep ing sawijining omahe wong sing kena penyakit Hansen (kusta). Kanthi kekuwatan Allah, sing duwe omah mau diobati dening Habib Muhammad lan waras. Awit saka rasa syukure, sing duwe omah iku njodohake ponakane karo Habib Muhammad. Sakbaré netep ing Tarim rada suwé, Habib Muhammad nglanjutake anggona mlaku menyang Aden nganti tekan Batavia.