Egypt's Ansar Beit al-Maqdis, the country's deadliest militant group, on Monday pledged its allegiance to the Islamic State organisation in Iraq and Syria, in a recording posted on its Twitter account.