Australia, the UK and its allies have pledged to act as violence in the Middle East surges and the perpetrators have “near impunity”.