Habib Muhammad bin Yahya tekan Tenggarong ing taun 1877. Ing Tenggarong, dheweké rabi karo anak wadoné Sultan Aji Muhammad Alimuddin (Sultan Kutai kaping 19) sing duwé jeneng Aji Aisyah gelar Aji Raden Resminingpuri.