Tribesmen in the peninsula say they back the Egyptian forces in their efforts to rout 'Islamic State of Iraq and the Levant' elements in their areas.
In a speech to the UN General Assembly, Egypt's president called for joint efforts to stem the threat of extremist ideologies and actions.
The two extremist groups are undermining each other as they compete for recruits and territory in Yemen, experts tell Al-Mashareq.
Stiff sentences are being handed down to those convicted of communicating with the 'Islamic State of Iraq and the Levant' and other extremist groups.
Egyptian security experts convened in Cairo to discuss how extremist groups use assassinations as a tactic to eliminate moderate opposition.
Yemen's war is making it difficult for the National Committtee on Anti-Money Laundering and Combating the Financing of Terrorism to do its work.
The 'Islamic State of Iraq and the Levant' has gained a foothold solely due to the war, experts say, as Yemen's tribal society is inhospitable to such groups.
As Egyptian forces tighten the noose around the 'Islamic State of Iraq and the Levant' in Sinai, the group has been forced to re-purpose World War II mines.
Co-operation between Saudi citizens and security agencies and increased awareness of terror threats contributed to two recent successes, officials say.
An 'Islamic State of Iraq and the Levant' suicide attack on a recruitment centre in Aden is the deadliest the port city has seen in over a year.