Jabarkan Abad ke-21 dari Serangan lintas perbatasan di Sabah

Pada tahun 2000, kelompok Abu Sayyaf menculik sejumlah besar sandera. 10 daripadanya adalah para wisatawan dari Eropa dan Timur Tengah, sementara 11 adalah pekerja resort Malaysia. Semua sandera kemudian diselamatkan oleh pasukan keamanan Filipina di Jolo, Sulu. Pada tahun 2003, enam orang asing diculik oleh 10 bajak laut Moro. Pada tahun 2004, dua warga Serawak dan seorang warga Indonesia diculik oleh kelompok berbasis Abu Sayyaf. Pada tahun 2005, lima warga Filipina menculik tiga awak Indonesia dari sebuah perusahaan perdagangan berbasis Sandakan di Pulau Mataking berhampiran Semporna. Pada tahun 2010, sekumpulan kru kapal nelayan ditangkap kelompok bersenjata Filipina ketika perahu mereka tersesat ke perairan Filipina dekat Pulau Boan. Semua kru kemudian dibebaskan tanpa sebarang uang tebusan dibayarkan. Juga pada tahun yang sama, seorang manajer dan pengawasan rumput laut diculik oleh empat warga Filipina bersenjata di Pulau Sebangkat. Kedua korban dibebaskan 11 bulan kemudian. Pada tahun 2011, sepuluh warga Filipina bersenjata menculik seorang pengusaha Malaysia. Pada 11 Februari 2013, sekelompok warga Filipina berada dalam sekitar 100-200 orang, yang mana beberapa dari mereka bersenjata, tiba dengan perahu di Lahad Datu, Sabah dari pulau Simunul, Tawi-Tawi, di selatan Filipina. Mereka dikirim oleh Jamalul Kiram III, salah satu pengadu ke tahta Kesultanan Sulu. Tujuan mereka adalah untuk menegaskan klaim teritorial yang belum terselesaikan pada Sabah. Selama kebuntuan, 68 pengikutnya tewas termasuk 2 warga sipil dan 10 polisi dan tentara Malaysia. Pada November 2013, tersangka militan Abu Sayyaf menewaskan seorang warga Taiwan di Pulau Pom Pom dan membebaskan istrinya sebulan kemudian di selatan Filipina.

Pada bulan Januari 2014, sebuah percobaan penyusupan lebih lanjut oleh unsur-unsur asing di Sabah dapat diblokir oleh pasukan keamanan Malaysia. Pada 2 April 2014, seorang turis Cina dan warga Filipina diculik dari Singamata Adventures Reef and Resort, Semporna. Dua bulan kemudian, mereka diselamatkan oleh pasukan keamanan Malaysia dan Filipina. Pada tanggal 6 Mei 2014, penculikan yang melibatkan seorang warga negara Cina terjadi di Silam, dekat daerah Lahad Datu di Sabah. Ia kemudian dibebaskan pada 10 Juli. Pada tanggal 16 Juni, seorang peternak ikan dan pekerja Filipina diculik dari Kunak. Manajer peternakan ikan dibebaskan pada tanggal 13 Desember dengan bantuan dua perunding Filipina, dengan salah satu dari mereka adalah pemimpin dari Front Pembebasan Nasional Moro. Pada tanggal 12 Juli, seorang polisi ditembak mati dan polisi laut lainnya diculik di Mabul Water Bungalows Resort, Pulau Mabul. Polisi itu kemudian dibebaskan pada tanggal 7 Maret 2015, setelah 9 bulan di penangkaran. Pada bulan Oktober 2014, dua nelayan Vietnam yang bekerja untuk majikan Malaysia, telah ditembak oleh bajak laut Filipina. Semua dari mereka kemudian diselamatkan oleh pasukan keamanan Malaysia dan dikirim ke Rumah Sakit Queen Elizabeth di Kota Kinabalu, Sabah.