Together with Samudera-Pasai, Perlak or Peureulak are earliest port towns converted to Islam, it is believed as early as 9th century. The location of Pasai and Peureulak is at Indonesia's Sumatra, Aceh province, Lhokseumawe or Lokhseumawe.