Pada awal Febuari 2013, negara dikejutkan dengan pencerobohan sekumpulan militan yang menggelarkan diri mereka sebagai Askar Diraja Sulu. Antara tuntutan mereka ialah mendapatkan kembali Negara Sabah kerana mendakwa Sabah adalah milik Kesultanan Sulu.Jika kita imbas sejarah lalu, Kesultanan Sulu adalah sebuah kerajaan Muslim yang suatu masa dahulu pernah menguasai Laut Sulu di Filipina Selatan. Kerajaan ini didirikan pada tahun 1450. Ketika zaman kegemilangannya, negeri ini telah meluaskan sempadannya dari Mindanao sehingga ke bahagian timur Sabah.
Kawasan berwarna hijau adalah wilayah Kerajaan Sulu terdahulu dan bukannya keseluruhan Sabah.
