Presciently, Byrne was the first Australian politician of significant standing to warn of a potentially imminent terror attack by Islamic extremists on Australian soil when he drew attention to the rise of IS and the radicalisation of young Australians.