According to the testimony of Dutch Admiral
Cornelis Matelief de Jonge, Raja Bongsu was one of four surviving sons of Raja Ali bin Abdul Jalil (alias Raja Omar) of Johor. The other remaining male siblings and half-siblings were described by Admiral Matelief as Raja Siak, Raja Laut, and
Alauddin Riayat Shah III. The latter ruled as the sixth sultan of Johor between the death of his father Raja
Ali Jalla in 1597 and the
Acehnese attack on Johor in 1613. In 1613, Raja Bongsu was one of the prisoners taken back to Aceh after the invasion of Johor by Sultan
Iskandar Muda. He was married to one of Iskandar's sisters, and returned to Johor as the new sultan. Raja Bongsu was subsequently enthroned as Abdullah Ma'ayat Shah of Johor. His half-brother
Alauddin Riayat Shah III who had fallen from power at the time of Iskandar Muda's offensive on Johor in 1613 had fled to Lingga and probably died there in or around 1615. In 1618, Abdullah Ma'ayat Shah moved to
Lingga and gained the support of
Orang Laut and the
Dutch to wage a war against Aceh. He later divorced his wife who was also a sister of Iskandar Muda, a move that further angered the sultan. He spent most of his reign as a wanderer, pursued from town to town and island to island by the Acehnese. He died in the
Tambelan Archipelago in March 1623. In 1621, Abdullah Ma'ayat Shah had a son with a
Jambian princess, Raja Bajau. After Abdullah's death in 1623, she returned to Jambi with her son.
Abdul Jalil Shah was then put on the throne of Pahang by the
Laksamana, but only under the condition that Raja Bajau succeed him when he reached his majority. Although this was not carried out, as compensation, Abdul Jalil Shah gave Raja Bajau the title of Raja Muda, or "heir-apparent". == Reign and foreign relations ==