While Iraq’s embattled government lobbied this week for a reset in its strained relations with America, prompted by a resurgent al-Qaeda, Egypt’s military rulers—scrambling to contain their own burgeoning jihadist challenge—seem content to allow their rift with Washington to deepen.

