 They endured years of battles started by Malay sultans who wanted to get rid of the Portuguese and reclaim their land.The Sultan, Mahmud Shah made several attempts to retake the capital.At that time, a messenger came from King Tuk Sangar asking for help to attack the Portuguese in Malacca.