Serangan lintas perbatasan di Sabah

Kepulauan Sulu terkenal dengan aktivitas "pasar budak" dengan orang mereka sering ke Pulau Kalimantan untuk mencari budak. Pada tahun 1910, tetangga Inggris, iaitu Hindia Belanda di Kepulauan Sulawesi diserang oleh tujuh bajak laut Moro yang telah menyeberang dari selatan Filipina, dua pedagang Belanda tewas dalam insiden itu. Laporan selanjutnya dari pemerintah Inggris di Borneo Utara melaporkan bahwa Moro Jolo meneror penduduk Kalimantan Utara, menjarah kota-kota kecil dan membunuh orang. Meskipun Inggris melakukan banyak untuk memerangi pembajakan, kantor perusahaan Inggris kemudian digerebek oleh dua belas bajak laut Moro di Kalabakan pada Juli 1958. Serangan serius lain yang lebih awal dilakukan pada kota terdekat Semporna pada 29 Maret 1954. Selama tahun terakhir pemerintahan Inggris di Borneo Utara, baik pelaut dan permukiman pesisir mengalami tingginya jumlah serangan dari bajak laut yang diyakini berasal pada Tawi-Tawi. Antara tahun 1959 dan 1962, sudah 232 kali bajak laut menyerang dicatat oleh otoritas Inggris di Borneo Utara, tetapi ini dianggap cuma sedikit kerna lebih banyak serangan tidak dilaporkan. Gubernur Borneo Utara pada saat itu, Roland Turnbull pernah meminta bantuan ke pangkalan Inggris di Britania Raya untuk memberikan dia keamanan dari Angkatan Laut dan Angkatan Udara Britania Raya tetapi tidak ada bantuan dikirim sehingga media Inggris, Daily Telegraph menghiasi laporan anti-Indonesia ketika sudah dekat dengan era konfrontasi;