Konflik yang bermula pada 12 Februari 2013 merupakan sejarah konflik terbesar yang eprnah terjadi di Negeri Malaysia. Hari itu pula ditandai dengan masuknya segerombolan pasukan yang berasal dari kesultanan Sulu yang disimpan langsung oleh Radja Muda Agbimudin Kiram, atas dasar mandat dari Sultan Sulu Jamalul Kiram III. Pasukan-pasukan itu datang menggunakan kapal cepat dan langsung menduduki sejumlah wilayah di Sabah Malaysia, mereka datang untuk merebut kembali Negeri Sabah dari tangan Pemerintah Malaysia. Pihak Kesultanan Sulu beranggapan bahwa sabah dulunya adalah wilayah mereka, dan selama bertahun-tahun Malaysia hanya menyewa kepada Sultan Sulu. Pedoman mereka adalah perjanjian tanggal 22 Januari 1878, antara Sultan Sulu dengan Baron de Overbeck, yang intinya pemberian kuasa kepada Baron De Overbeck untuk mengelola Sabah, tetapi hanya berstatus sewa, kemudian ada sejumlah uang yang harus dibayarkan tiap tahun kepada Sultan Sulu.