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.