Sejarah Paser

Beberapa lama tinggal di Kerajaan Paser akhimya Sayyid Ahmad Khairuddin kawin dengan Aji Putri Mitir anak Putri Petong dengan Abu Mansyur Indra Jaya. Saudara dari Aji Mas Pati Indra, bibi Aji Mas Anom Indra. Sumber lain mengatakan bahwa yang menjadi Imam pada masa itu adalah Imam Mustafa (Vr, sumber dari Aji Zainal Abidin dan kawan-kawan). Lebih kurang 15 tahun menyiarkan agama Islam di Kerajaan Paser, Sayyid Ahmad Khairuddin menunaikan ibadah haji. Sebelum berangkat haji, pada saat anak dia naik ayunan Sayyid Ahmad Khairuddin menciptakan sebuah nyanyian yang dinamakan 'Nyanyian Fatimah" dengan bait syair seperti berikut: