Две наиболее влиятельные исламские боевые группы того времени, "Покаяние и священный полет" (ат-Такфир в'аль-Хиджра) и Организация исламского освобождения (Муназзамат ат-Тахрир аль-Ислами), обе из которых были посвящены борьбе с западным влиянием и сионизмом, также выступали против мирных усилий Садата, интерпретируя его речь в Кнессете в ноябре 1977 года, в которой он назвал Израиль "установленным фактом", как признание израильского государства и, следовательно, как нарушение исламистской доктрины. Его предложение построить церковь, мечеть и синагогу на горе Синай, обнародованное летом 1978 года, было осуждено как кощунственное. Фундаменталисты горячо возражали и против законодательных усилий Садата по продвижению прав женщин, прозванных "законами Джехан" в честь его молодой, наполовину англичанки, жены, которая выступала за контроль рождаемости и либерализацию законов о разводах.

Оппозиция перешла к насилию. В июле 1977 года фундаменталистская группировка похитила и казнила одного из бывших министров Садата. В ответ Садат принял закон, предусматривающий смертную казнь для любого, кто принадлежит к тайной вооруженной организации. Джехан Садат, которая в то время училась в магистратуре, стала опасаться за безопасность своего мужа. Как она вспоминала в своих мемуарах,

Мне было интересно, знает ли Анвар, насколько глубоко они настроены против него. У моего мужа были советники и доклады разведки, но у меня было больше доступа к людям... Анвар иногда посещал университеты, но я видела фундаменталистов своими глазами каждый день. И в отличие от некоторых советников, я не боялась передать неблагоприятный отчет". «Фундаментализм растет, Анвар, - предостерегал я его осенью 79-го. Если ты не предпримешь меры в ближайшее время, они могут набрать политическую силу, чтобы свергнуть все, за что ты стоишь».

Напряженность в Египте ухудшилась после формального заключения мира. В 1979 году Лига арабских государств объявила о прекращении экономической помощи, а также кредитов частных банков и экспорта нефти в Египет. Иранская революция столкнула Садата с исламистами, праздновавшими приход к власти аятоллы Хомейни. У Садата и шаха сложились личные дружеские отношения, когда первый еще был вице-президентом, а второй оказывал финансовую помощь после войны 1973 года и поставки нефти во время дефицита в 1974 году. Он остался сторонником Садата после поездки в Иерусалим. В 1980 году Садат примет изгнанного шаха в Египте, когда его убежище в Панаме оказалось под угрозой из-за требований Ирана о его экстрадиции.