Mereka melobi para pemimpin negara-negara Arab. Perjuangan ini berhasil meraih pengakuan pertama atas eksistensi Republik Indonesia secara de facto dan de jure oleh Mesir.
Lobi panjang melalui Liga Arab dan di Mesir itu menjadi tonggak pertama keberhasilan diplomasi yang diikuti oleh pengakuan negara-negara lain terhadap Indonesia, sebuah republik baru di Asia Tenggara.
A.R. Baswedan sendiri pernah ditahan pada masa pendudukan Jepang (1942). Saat Indonesia merdeka, ia mengorbankan keselamatan dirinya saat membawa dokumen pengakuan kemerdekaan Indonesia dari Mesir pada 1948.
Dia mendapatkan gangguan dan hambatan tak sedikit dalam menjaga dokumen ini. Padahal, semua bandara di kota-kota besar, termasuk Jakarta, sudah dikuasai tentara Belanda dan Sekutu dan tidak ada yang bisa lewat dari penjagaan mereka.