The open warfare between Pahang and the Portuguese continued during Mahmud Shah's reign. He personally became embroiled with wars against the Portuguese in alliance with the deposed Mahmud Shah of Melaka, whose daughter, Raja Khadija he married in 1519. He assisted the Melakan forces in their attacks on Portuguese shipping in the Straits of Malacca and have any who landed on Pahang soil killed.[1]