"Pengaruh Khalifah terhadap kehidupan politik alam Melayu sudah terasa sejak masa-masa awal berdirinya Khilafah (Daulah Islamiyah). Kejayaan umat Islam mengalahkan Kerajaan Parsi (Iran) dan menduduki sebahagian besar wilayah Rom Timur, seperti Mesir, Syria, dan Palestin, di bawah kepemimpinan Umar bin al-Khattab telah menempatkan Daulah Islamiyah sebagai kuasa besar dunia sejak abad ke-7 M.
Ketika Khilafah diperintah Bani Umayyah (660-749 M), pemerintah di Nusantara -yang masih beragama Hindu sekalipun – mengakui kebesaran Khilafah.
Pengakuan terhadap kebesaran khalifah dibuktikan dengan adanya 2 pucuk surat yang dikirim oleh Maharaja Srivijaya kepada Khalifah di zaman Bani Umayyah. Surat pertama dikirim kepada Muawiyyah, dan surat kedua dikirim kepada Umar bin Abdul Aziz. Surat pertama ditemui dalam sebuah diwan (arkib) Bani Umayyah oleh Abdul Malik bin Umayr yang disampaikan melalui Abu Ya’yub Ats-Tsaqofi, yang kemudian disampaikan melalui Al-Haytsam bin Adi. Al-Jahizh yang mendengar surat itu dari Al-Haytsam menceritakan pendahuluan surat itu sebagai berikut:
“Dari Raja Al-Hind yang kandang binatangnya berisikan seribu gajah, (dan) yang istananya dibuat dari emas dan perak, yang dilayani putri raja-raja, dan yang memiliki dua sungai besar yang mengairi pohon gaharu, kepada Muawiyah………”
Surat kedua didokumentasikan oleh Abd Rabbih (246-329 H/860-940 M) dalam karyanya Al-Iqd Al-Farid. Petikan surat tersebut adalah seperti berikut:
“Dari Raja di Raja…; yang adalah keturunan seribu raja … kepada Raja Arab (Umar bin Abdul Aziz) yang tidak menyekutukan tuhan-tuhan lain dengan Tuhan. Saya telah mengirimkan kepada Anda hadiah, yang sebenarnya merupakan hadiah yang tak begitu banyak, tetapi sekadar tanda persahabatan; dan saya ingin Anda mengirimkan kepada saya seseorang yang dapat mengajarkan Islam kepada saya, dan menjelaskan kepada saya hukum-hukumnya.”
Selain itu, Farooqi menemui sebuah arkib Utsmani yang mengandungi sebuah petisi dari Sultan Ala Al-Din Riayat Syah kepada Sultan Sulayman Al-Qanuni yang dibawa oleh Huseyn Effendi. Dalam surat ini, Aceh mengakui pemimpin Utsmani sebagai Khalifah Islam. Selain itu, surat ini juga mengandungi laporan tentang kegiatan askar Portugis yang menimbulkan masalah besar terhadap pedagang muslim dan jamaah haji dalam perjalanan ke Mekah. Oleh itu, bantuan Utsmani amat diperlukan untuk menyelamatkan kaum Muslim yang terus di serang oleh Farangi (Portugis) kafir.
Sulayman Al-Qanuni wafat pada tahun 974 H/1566 M tetapi permintaan Aceh mendapat sokongan Sultan Selim II (974-982 H/1566-1574 M), dengan mengeluarkan perintah kesultanan untuk menghantar sepasukan besar tentera ke Aceh. Sekitar September 975 H/1567 M, Laksamana Turki di Suez, Kurtoglu Hizir Reis, diperintahkan berlayar menuju Aceh dengan sejumlah pakar senjata, tentera dan meriam. Pasukan ini diperintahkan berada di Aceh selama mana yang diperlukan oleh Sultan. Namun dalam perjalanan, hanya sebahagian armada besar ini yang sampai ke Aceh kerana dialihkan untuk memadamkan pemberontakan di Yaman yang berakhir tahun 979 H/1571 M. Menurut catatan sejarah, pasukan Turki yang tiba di Aceh pada tahun 1566-1577 M sebanyak 500 orang, termasuk pakar senjata, penembak, dan pakar teknikal. Dengan bantuan ini, Aceh menyerang Portugis di Melaka pada tahun 1568 M.
Negara Aceh Darul Islam
Kehadiran armada tentera Kurtoglu Hizir Reis disambut dengan sukacita oleh umat Islam Aceh. Mereka disambut dengan upacara besar. Kurtoglu Hizir Reis kemudian digelar sebagai gabenor (wali) Aceh yang merupakan utusan rasmi khalifah yang ditempatkan di daerah tersebut. Ini menunjukkan bahawa hubungan Nusantara dengan Khilafah Utsmaniyah bukanlah hanya hubungan persaudaraan melainkan hubungan politik kenegaraan. Adanya wali Turki di Aceh lebih mengisyaratkan bahawa Aceh merupakan sebahagian dari Khilafah Islamiyah.
Banyak institusi politik melayu di Nusantara mendapatkan gelaran sultan dari pemerintah tertentu di Timur Tengah. Pada tahun 1048H/1638 M, pemimpin Banten, Abd al-Qodir (berkuasa 1037-1063H/1626-1651) dianugerahkan gelaran sultan oleh Syarif Mekah sebagai hasil dari misi khusus yang dikirim olehnya untuk tujuan itu ke Tanah Suci. Sementara itu, kesultanan Aceh terkenal mempunyai hubungan erat dengan pemerintah Turki Ustmani dan Haramain. Begitu juga Palembang (Sumatera) dan Makasar yang turut menjalin hubungan khusus dengan penguasa Mekah. Pada ketika itu, para penguasa Mekah merupakan sebahagian dari Khilafah Utsmaniyah yang berpusat di Turki.
Dari penggunaan istilah, kesultanan Islam di Nusantara sering mengaitkan dirinya dan tidak terpisah dari kekhalifahan. Beberapa kitab Jawi klasik mencatatkan perkara ini. Hikayat Raja-raja Pasai (hal. 58, 61-62, 64), misalnya, memanggil nama rasmi kesultanan Samudra Pasai sebagai “Samudera Dar al-Islam”. Istilah Dar al-Islam juga digunakan di dalam kitab Undang-undang Pahang untuk memanggil kesultanan Pahang. Nur al-Din al-Raniri, dalam Bustan al-Salatin (misalnya, pada hlm. 31, 32, 47), menyebut kesultanan Aceh sebagai Dar al-Salam. Istilah ini juga digunakan di Pattani ketika pemimpin setempat, Paya Tu Naqpa, masuk Islam dan mengambil nama Sultan Ismail Shah Zill Allah fi-Alam yang bertakhta di negeri Pattani Dar al-Salam (Hikayat Patani, 1970:75).
Dalam ilmu politik Islam klasik, dunia ini terbahagi dua, yaitu Dar al-Islam dan Dar al-Harb. Dar al-Islam merupakan daerah yang diterapkan hukum Islam dan keamanannya ada pada tangan kaum Muslim. Sedangkan Dar al-Harb adalah lawan dari kata Dar al-Islam. Penggunaan istilah “Dar al-Islam” atau “Dar al-Salam” menunjukkan bahawa para pemerintah Melayu menerima konsep geopolitik Islam tentang pembahagian dua wilayah dunia itu. Konsep geopolitik ini semakin jelas ketika bangsa-bangsa Eropah —dimulai oleh “bangsa Peringgi” (Portugis) yang kemudian disusul bangsa-bangsa Eropah lainnya, khususnya Belanda dan Inggeris— mulai bermaharajalela di kawasan Lautan India dan Selat Melaka (Sulalat al-Salatin, 1979:244-246). Mereka melakukan penjajahan fizikal dan menyebarkan agama Kristian.
Khilafah Turki Uthmaniyah, seperti disebutkan oleh orientalis, Hurgronje (1994, halaman 1631), bersifat pro-aktif dalam memberikan perhatian kepada penderitaan kaum Muslim di Indonesia dengan cara membuka perwakilan pemerintahannya (konsulat) di Batavia pada akhir abad ke-19. Para kedutaan Turki berjanji kepada umat Islam yang ada di Batavia untuk memperjuangkan pembebasan hak-hak orang-orang Arab sederajat dengan orang-orang Eropah. Selain itu, Turki juga akan berusaha supaya seluruh kaum Muslim di Hindia Belanda bebas dari penindasan Belanda.
Lebih dari semua itu, Aceh banyak didatangi para ulama dari berbagai belahan dunia Islam lainnya. Syarif Mekah mengirim utusannya ke Aceh seorang ulama bernama Syekh Abdullah Kan’an sebagai guru dan muballigh. Sekitar tahun 1582, datang 2 orang ulama besar dari negeri Arab, yakni Syekh Abdul Khayr dan Syekh Muhammad Yamani. Di samping itu, di Aceh sendiri lahir sejumlah ulama besar, seperti Syamsuddin Al-Sumatrani dan Abdul Rauf al-Singkeli.
Abdul Rauf Singkel mendapat tawaran dari Sultan Aceh, Safiyat al-Din Shah menjadi Kadi dengan gelaran Qadi al-Malik al-Adil yang kosong kerana Nur al-Din Al-Raniri kembali ke Ranir (Gujarat). Setelah melakukan berbagai pertimbangan, Abdul Rauf menerima tawaran tersebut. Beliau menjadi qadi dengan sebutan Qadi al-Malik al-Adil. Abdul Rauf telah diminta oleh Sultan untuk menulis sebuah kitab sebagai rujukan (qaanun) penerapan syariat Islam. Buku tersebut kemudian diberi judul Mir’at al-Tullab.
Berbagai kenyataan sejarah tadi menegaskan adanya pengakuan dan hubungan erat antara Alam Melayu dengan Khilafah Uthmaniyah. Bahkan, bukan hanya hubungan persaudaraan atau persahabatan tetapi adalah hubungan ‘kesatuan’ sebahagian dari Khilafah Utsmaniyah (Dar al-Islam).