Berdasarkan literasi yang disampaikan Hasbullah, Makoedum Sati datang ke Aceh diperkirakan pada abad 18 ketika kerajaan Aceh diperintah oleh Sultan Jamalul Alam Barul Munir (1711--1733 M).
Perjalanan Makoedum Sati ke Aceh diawali dengan sebuah kabar bahwasanya terdapat sumber emas di ujung Pulau Sumatera. Setelah mendapat berita itu, Makoedum bersama 12 perahu berlayar ke Tanah Rencong dan mendarat di Pantai Tanah Aceh bernama Pasir Karam.
Ketika rombongan Makoedum Sati tiba di Aceh, ia mendapati pasukan Aceh sedang berperang melawan pasukan Mantir yang kala itu belum memeluk agama Islam. Pada peperangan itu pasukan tentara Aceh kalah jumlah.
Situasi itu dimanfaatkan Makoedum Sati dan membantu tentara Aceh dalam melawan pasukan Mantir. Alhasil, mereka dapat mengalahkannya. Atas bantuan tersebut, pasukan Aceh menghadiahi Makoedum Sati tanah yang awalnya ditempati pasukan Mantir.
Makoedum Sati memanfaatkan tanah pemberian tersebut untuk bersawah dan berladang guna memenuhi kebutuhan rombongan yang ia bawa dari Sumatera Barat. Dalam waktu singkat, Makoedom Sati beserta rakyatnya menjadi orang makmur dan menyatakan kesetiaannya kepada kekuasaan Sultan Aceh.
Tak lama berselang, Makoedum Sati memutuskan pindah ke muara Sungai Woyla perbatasan daerah Pidie. Di sana, Makoedum dan rombongan menetap dan kembali membuka persawahan, ladang, perdagangan hingga mengumpulkan biji emas yang dibawa arus Sungai Woyla.
Kemakmuran yang dicapai Makoedum terdengar oleh Sultan Aceh yang bernama Jamalul Alam. Saat itu, Sultan meminta upeti kepada Makoedum karena merasa wilayah yang ditempati perantau Minangkabau tersebut masih di bawah kekuasaannya.
Akan tetapi, Makoedum dengan lantang menolak mentah-mentah jika harus menyerahkan upeti kepada Sultan Jamalul Alam. Sultan berulang kali meminta dan mengingatkan agar Makoedum memberikan upeti, namun lagi-lagi permintaannya tidak dipenuhi.