Según una teoría, Paramésuara se convirtió al islamismo tras casarse con la princesa de Pasai, además de adoptar el título de "Shah", llamándose a sí mismo Iskandar Shah.