Muhammad bin Yahya

Dalam perjalanannya dari Masilah ke Indonesia, Habib Muhammad melewati Aden melalui Tarim. Di Tarim, dia menginap di sebuah rumah yang pemiliknya terkena penyakit Hansen (kusta). Dengan izin Allah, pemilik rumah yang terkena penyakit kusta tersebut diobati olehnya dan sembuh. Sebagai rasa syukur, pemilik rumah kemudian menikahkan keponakannya dengan Habib Muhammad. Setelah bertahan di Tarim beberapa lama, Habib Muhammad kemudian melanjutkan perjalanan ke Aden hingga sampai di Batavia.