Sultanate of Sulu
The Sultanate of Sulu once encompassed parts of modern-day Indonesia, Malaysia and the Philippines. Its royal house claims descent from Muhammad.