Nur Al-Din Al-Raniri dalam Bustan Al-Salathin meriwayatkan, Sultan Ala Al-Din Riayat Syah Al-Qahhar mengirim utusan ke Istanbul untuk mengadap Khalifah. Utusan ini bernama Huseyn Effendi yang fasih berbahasa Arab. Ia datang ke Turki setelah menunaikan ibadah haji. Pada Jun 1562 M, utusan Aceh itu tiba di Istanbul untuk meminta bantuan ketenteraan Uthmaniyah untuk menghadapi Portugis. Duta itu dapat mengelak dari serangan Portugis dan sampai di Istanbul, ia mendapat bantuan Khilafah, dan menolong Aceh membangkitkan askarnya sehingga dapat menakluk Aru dan Johor pada 973 H/1564 M. Hubungan Aceh dengan Khilafah terus berlanjutan, terutama untuk menjaga keamanan Aceh dari serangan Portugis. Menurut seorang penulis Aceh, pengganti Al-Qahhar Ke2 iaitu Sultan Mansyur Syah (985-998 H/1577-1588 M) memperbaharui hubungan politik dan ketenteraan dengan Khilafah. Hal ini disahkan oleh sumber sejarah Portugis. Uskup Jorge de Lemos, setiausaha Raja Muda Portugis di Goa, pada tahun 993 H/1585 M, melaporkan kepada Lisbon bahawa Aceh telah kembali berhubungan dengan Khalifah Utsmani untuk mendapatkan bantuan ketenteraan untuk melancarkan peperangan baru terhadap Portugis. Pemerintah Aceh berikutnya, Sultan Ala Al-Din Riayat Syah (988-1013 H/1588-1604 M) juga dilaporkan telah melanjutkan lagi hubungan politik dengan Turki. Bahkan, Khilafah Uthmaniyah dikatakan telah mengirim sebuah bintang kehormat kepada Sultan Aceh, dan mengizinkan kapal-kapal Aceh untuk mengibarkan bendera Khilafah. Hubungan akrab antara Acheh dan Khilafah Othmaniah telah berperanan mempertahankan kemerdekaannya selama lebih 300 tahun. Kapal-kapal atau perahu yang digunakan Aceh dalam setiap peperangan terdiri dari kapal kecil yang laju dan kapal-kapal besar. Kapal-kapal besar atau tongkang yang mengarungi lautan hingga Jeddah berasal dari Turki, India, dan Gujerat. Dua daerah ini merupakan wilayah Khilafah Uthmaniyah. Menurut Court, kapal-kapal ini cukup besar, berukuran 500 sampai 2000 tan. Kapal-kapal besar dari Turki dilengkapi meriam dan senjata lain digunakan Aceh untuk menyerang penjajah Eropah yang mengganggu wilayah-wilayah muslim di Nusantara. Aceh tampil sebagai kekuatan besar yang amat ditakuti Portugis kerana diperkuat oleh pakar senjata dari Turki sebagai bantuan Khilafah kepada Aceh.