Penelitian lebih lanjut menghubungkan Malik Ibrahim dengan Sultan Zainal Abidin dari Samudra Pasai, ayah Malikah Nahrasyiyah. Keduanya memiliki batu nisan marmer tipe Cambay yang identik, satu-satunya pasangan nisan kembar di Nusantara. Kedua epitaf ini juga memakai sebutan as-said as-syahidhanya pada dua tokoh tersebut, memperkuat indikasi bahwa keduanya satu garis keluarga.
Hubungan Pasai dan Gresik pun semakin jelas lewat sebaran nisan Cambay abad ke-13 hingga 15. Dari 17 nisan tipe serupa yang ditemukan di Nusantara, tiga di antaranya berada di Gresik dan empat belas berada di Pasai, menunjukkan pusat produksi dan kesinambungan budaya yang erat.
Catatan Dinasti Ming menambah dimensi baru: Malik Ibrahim diidentifikasi sebagai Shi Jin Qing, panglima yang ditunjuk tiga kekuatan besar—Samudra Pasai, kerajaan di Jawa, dan Dinasti Ming—untuk menjaga keamanan Jalur Rempah dari Sumatra hingga Gresik. Perannya bukan hanya sebagai syahbandar, tetapi komandan tertinggi yang menghadapi bajak laut dan mengatur urusan Islam di pelabuhan besar kawasan itu.
