Ok I'll say right out front, this is basically an exploit.

Day 1: set Makassar, Aceh, and Malacca as Rivals, start claiming Makassar and Johor. Then declar war/vassal Makassar, and claim Riau (or any Aceh province). Wait for Aceh and Malacca to declare war on each other, then Dow the loser of the first battle and carpet siege; viola you have all 3 as vassal only having to battle for Makassar (a trivial force). The i guess we will call them winners Aceh, have to sit with their units in exile and watch the carnage. Oh and don't forget to build light ships and cogs. I built another 4 regiments as well, didn't need them.
Day 1: set Makassar, Aceh, and Malacca as Rivals, start claiming Makassar and Johor. Then declar war/vassal Makassar, and claim Riau (or any Aceh province). Wait for Aceh and Malacca to declare war on each other, then Dow the loser of the first battle and carpet siege; viola you have all 3 as vassal only having to battle for Makassar (a trivial force). The i guess we will call them winners Aceh, have to sit with their units in exile and watch the carnage. Oh and don't forget to build light ships and cogs. I built another 4 regiments as well, didn't need them.