El reino fue establecido por los príncipes árabes en el siglo X y en 1262 vino a caer bajo la soberanía de Persia, antes de convertirse en estado tributario del Imperio portugués.