Jabarkan Abad ke-16 dari Melanau dalam bahasa melayu

Peta Mercator yang dikeluarkan pada tahun 1587 menunjukkan pelabuhan utama di Pulau Borneo termasuklah  Barulo (Bintulu), Malano dan Puchavarao (Mukah). Varao dalam bahasa Portugis dan Sepanyol membawa maksud 'man' atau orang manakala Pucha adalah ralat bahasa dari nama Mukah dan Puchavarao bermaksud tempat orang Mukah

Peta oleh Jan Huygen Van Linschoten, seorang pengembara Belanda bertarikh 1595 turut menunjukkan pelabuhan utama di Pulau Borneo termasuklah Barublo (Bintulu), Malano dan Puchabaram (Mukah).

Semasa Sepanyol cuba untuk meluaskan jajahan takluk di Filipina, mereka turut cuba menyerang Kerajaan Brunei di Pulau Borneo pada tahun 1578 yang dikenali sebagai Perang Kastila, dalam sebuah catatan oleh Francisco de Sande, Gabenor Sepanyol di Manila menyatakan cubaan serangan dari Sepanyol telah dibalas dengan pertahanan orang-orang Bisaya yang merupakan sekutu Sultan Brunei. Oleh kerana Sepanyol berjaya menakluk Brunei pada ketika itu, Sultan Saiful Rijal terpaksa melarikan diri;

"in the river of Bisayans in the province of Melano in Saragua"