Syekh Muhammad Amin al-Husaini pernah belajar di sekolah Islam yang sama dengan Hasyim Asy'ari yang merupakan kakek dari mantan Presiden Indonesia Abdurrahman Wahid dan salah satu pendiri gerakan Nahdlatul Ulama (NU) di Indonesia yang keanggotaannya menjadikannya independen terbesar.
Hasyim Asy'ari berkorespondensi dengan al-Husaini. Seperti juga ketua partai Masyumi, Hasyim Asy'ari mengirimkan salinan telegram al-Husaini kepada perdana menteri Jepang.
Dalam kapasitasnya sebagai ketua NU dan Masyumi, Hasyim Asy'ari mengakui peran yang dimainkan al-Husaini dalam menekan perdana menteri Jepang agar mengambil tindakan untuk memberikan kemerdekaan Indonesia sesuai dengan janji Kaisar Jepang sebelumnya.
Setelah ini al-Husaini menggunakan pengaruhnya untuk melobi negara-negara Timur Tengah lainnya untuk mengakui kemerdekaan Indonesia.
Ia bekerja untuk membangun hubungan antara Indonesia dan Mesir dan menghubungkan Indonesia dengan Raja Farouk dari Mesir.
Kemudian Mesir menjadi negara pertama di dunia yang mengakui kemerdekaan Indonesia pada 22 Maret 1946 dan juga melobi negara-negara Arab lainnya untuk mengakui kemerdekaan Indonesia.
Al Husaini melobi dua tokoh kunci Liga Arab yakni Perdana Menteri Mesir Mahmoud Fahmy el-Naqrasyi dan Menteri Luar Negeri Mesir Abdulrachman Azzam Pasya yang juga sekretaris jenderal Liga Arab saat itu.
Mereka juga memiliki hubungan yang erat dengan aktivis kemerdekaan Indonesia di Kairo pada tahun 1940-an.
Pada tanggal 16 Oktober 1945 diadakan pertemuan di Kairo di gedung Organisasi Pemuda Islam yang dihadiri oleh banyak pemimpin dan aktivis politik Arab termasuk anggota parlemen Mesir, Sekretaris Jenderal Liga Arab, Dekan Raja Fouad I Universitas, tokoh pers dan nasionalis Arab Muhammad Ali Thahir, Habib Borguiba yang kemudian menjadi Presiden Tunisia serta para pemimpin dan aktivis Lebanon dan Aljazair.
Baca Juga: Ada Udang di Balik Batu, Ini Misi Rahasia Israel Hancurkan Gedung Utama di Gaza