Aceh Sultanate
The Malay Sultanate of Johor also improved relations with the Portuguese and fought alongside them against the Aceh Sultanate.