Sahibul Hikayat, setelah mendengar informasi dari demikian banyak sumber, ditambah pula nasehat dan pandangan dari sang sahabatnya, Ali Koja; serta ilham yang menyertai mimpi bertemu dengan Sinbad. Diputuskan Abu Nawas-lah untuk berlayar ke Malaka . Kota pelabuhan tujuan lain yang juga dipertimbangkan, yakni Barus di pantai barat Sumatera. Cuma Barus (Fansur, lafaz Arab)tidak jadi dipilih karena pelayaran ke sana tak seramai jaman baheula, kini jarang kapal langsung ke pelabuhan Barus.