Habib Muhammad bin Yahya datang di Tenggarong pada tahun 1877. Di Tenggarong, inya kawin lawan kakanakan binian Sultan Aji Muhammad Alimuddin (Sultan Kutai ke-19) nang ngarannya Aji Aisyah gelar Aji Raden Resminingpuri.