The Malay Archipelago - namely Singapore, Brunei, Malaysia, Indonesia and the Philippines - has recently risen in prominence as the 'second front' in the war on terrorism. This study argues that the Malay Archipelago constitutes a distinct sub-regional security complex within Southeast Asia due to the existence of patterns of amity and enmity, as well as transnational terrorism linkages.