"...Besar kemungkinan bahwa penyelidikan ke Tanah Jawa ini amat rapat persangkutannya dengan usaha beliau mendirikan armada Islam. Sebab, beliaulah yang mula-mula mendirikan armada angkatan laut dalam kekhalifahan Islam. Mungkin sekali bahwa setelah utusan itu atau mata-mata menyelidiki sendiri ke Tanah Jawa dan menguji informasi tentang keteguhan hati Ratu Simo. baginda hendak mengirim utusan memasuki pulau-pulau Melayu (Nusantara)," tulis Buya Hamka, dalam bukunya yang berjudul Sejarah Umat Islam.

Lalu armada laut yang dipimpin Muawiyah bin Abu Sufyan ini sempat singgah di Pantai Utara Jawa yang ketika itu berada dalam wilayah Kerajaan Kalingga.

Muawiyah bin Abu Sufyan yang dikemudian hari menjadi Khalifah Islam (pendiri Bani Umayyah) ini sebelumnya mendengar kabar ada Kerajaan Hindu di seberang lautan yang diperintah oleh seorang raja wanita yang bijaksana. Namun walau bercorak Hindu, Agama Buddha juga berkembang secara harmonis di tanah Kalingga pada saat dipimpin Ratu Shima.

Pamor Ratu Shima dalam memimpin kerajaannya sangat luar biasa, amat dicintai rakyat jelata hingga lingkaran para elit kekuasaan. Bahkan konon tak ada satu warga anggota kerajaan pun yang berani berhadapan muka dengannya, apalagi menantang.