Johor Sultanate
Terengganu was the first Malay state to receive Islam, as attested to by the Terengganu Inscription Stone with Arabic inscriptions found in Kuala Berang, the capital of the district of Hulu Terengganu. The inscribed date which is incomplete due to damage can be read as various dates from 702 to 789 AH (1303 to 1387 CE). Terengganu became a vassal state of Malacca, but retained considerable autonomy with the emergence of Johor Sultanate.