„Dějiny Sulu“ od Najeeba M. Saleebyho jsou historickým pojednáním napsaným na počátku 20. století. Dílo se zaměřuje především na souostroví Sulu, sleduje jeho geografické rysy, genealogii a významné historické události od pravěku až po španělské dobytí a zkoumá vzestup suluského sultanátu a jeho vztahy s cizími mocnostmi. Na začátku vyprávění autor pojednává o cíli svého výzkumu, jímž bylo odhalit významné historické události předcházející španělské kolonizaci a prozkoumat původ obyvatel souostroví Sulu. Saleeby zdůrazňuje obtíže, s nimiž se setkal při shromažďování autentických genealogických záznamů a historických údajů od místních vůdců; nakonec získal rukopis podrobně popisující genealogii Sulu, který se stal významným základem jeho práce. Úvodní kapitoly přinášejí geografický popis ostrovů a vytvářejí základ pro hlubší pochopení sociální a politické dynamiky regionu a jeho bohaté historie i jeho vazeb na širší malajské dějiny.