El sultán Alauddin Shah de Aceh, en cartas escritas en 1602 dirigidas a la reina Isabel I de Inglaterra, se refería a sí mismo como «rey de Aceh y Samudra».