After the Malaysian naval forces emerged victorious against the Philippine navy in the Battle of the Sulu Sea, Malaysian vessels were sent, to carry and send troops for a land invasion of the southern Philippines, in what was known as Operation Suluk in Malaysia. The Malaysian invasion of Sulu happened concurrently with the invasion of Tawi-Tawi.
Though the Filipinos and Moro rebels shared a mutual hatred of Malaysia, they did not fight alongside each other. Though ironically, they did not engage in war against one-another, avoiding a triple-threat style battle. Moreover, Filipino and Moro leaders alike independently decided to co-operate, to route out Malaysian offensives. Indonesians were also present in Jolo, aiding the Filipinos in the struggle against the invading Malaysians.
The Malaysian invasion was a failure, with most men being cut down on the beach landings.