Brunei–Indonesia relations earlier. The Nagarakretagama Javanese poem dated from 1365 CE mentioned "Barune" (Brunei) in canto 14 as one of Majapahit overseas vassal states. The relations between Brunei and the rest of Indonesian Archipelago perhaps has been established earlier during the era of Srivijayan Empire. During European colonial era, Indonesia was fell under Dutch possession as Dutch East Indies, while Brunei together with Singapore and Malaysia was fell under British Empire. In 1960s Indonesia and Brunei indirectly locked in military tension through the Konfrontasi, where Indonesia against the formation of Malaysia and dispatches troops infiltrated Sarawak, North Borneo including Brunei. Republic of
Brunei revolt form Malaysia, Indonesia became actively involved in subterfuge operations and later declared war on Malaysia. During this period, Indonesian agents came into contact with local opposition that was against the idea of a federation. The rebellion broke out at 2:00 am on 8 December. Signals from Brunei to British Far East Headquarters reported rebel attacks on police stations, the Sultan’s Istana, the Prime Minister’s house and the power station, and that another rebel force was approaching the capital by water. Far East Headquarters ordered ALE YELLOW, which placed a force of two Gurkha infantry companies on 48 hours notice to