Kota Ternate

Orang Portugis pertama yang tiba di Ternate pada awal 1512 adalah Fransico Serrao beserta awak kapalnya sebagai bagian dari ekspedisi d'Alburquerque menaklukkan Malaka pada 1511. Sultan Bayan Sirullah alias Bayanullah (1500-1522) mengirim utusan dengan sembilan juanga yang dipimpin oleh saudaranya sendiri, Kaicil Vaidua, menjemput Serrao dan awak kapalnya dari Nusa Tellu di Hitu Barat ke Ternate. Sultan Bayanullah ingin membuka akses perdagangan cengkih ke Eropa dan Serrao diyakini oleh Bayanullah dapat mendukung keinginan tersebut.