Однако только после нейтрализации военной группировки Саддам осмелился выступить против более видных членов гражданского руководства. 28 сентября 1971 года, в тот же день, когда своего поста лишился Аммаш, министр иностранных дел Ирака с июля 1968 года Абдель Керим аль-Шейхли был освобожден от всех своих обязанностей. Как и остальные смещенные руководители, он был послан за границу в качестве представителя в Организации Объединенных Наций, где уже не представлял никакой угрозы для Саддама.
Один из ведущих представителей молодого поколения Баас, Шейхли стал членом Регионального управления еще в середине 1960-х годов и был введен в СРК в ноябре 1969 года. Что особенно поражает в этом деле, так это его близкое родство с Саддамом. Тогда как они расходились по определенным политическим вопросам (например, Шейхли выступал за сближение с родственным режимом Баас в Сирии, а Саддам яростно противился этому шагу), их связывала близкая дружба и длительное плодотворное сотрудничество. Оба они принимали участие в неудачном покушении на Касема и несколько лет провели вместе в эмиграции в Египте; оба были политзаключенными во время правления Арефа, одновременно бежали из тюрьмы и тесно сотрудничали после неудачи 1963 года, чтобы помочь партии вернуться к власти.
Однажды в 1964 году Шейхли даже спас Саддама от ареста, если не от верной смерти. Этот инцидент произошел, когда они оба сидели вместе в квартире Шейхли, обдумывая свою стратегию. Был час ночи. Саддам поднялся и собрался уходить.
— Куда ты идешь?
— Ночевать в тайнике, где спрятано оружие.
— Полицейские патрули сейчас очень активны, — сказал Абдель Керим. — Лучше переночуй здесь.
В эту же самую ночь произошла облава на склад с оружием. Саддам спасся совершенно случайно.
Это не было простым стечением обстоятельств. Это было следствием совета Шейхли.
Устранение аль-Шейхли явилось первым ярчайшим доказательством, что даже самые близкие соратники Саддама не были гарантированы от жестоких преследований, если он видел в них потенциальную угрозу своему положению. Если отбросить личные чувства, Шейхли, из-за своих организаторских способностей и популярности внутри партии, был потенциальным претендентом на руководство страной, и его нужно было удалить со сцены: в 1980 году, через несколько месяцев после того как Саддам стал президентом, отставной министр иностранных дел был застрелен в Багдаде. Такое обращение с близкими соратниками повторилось несколько раз, особенно заметной была казнь в 1979 году Аднана Хуссейна аль-Хамдани, члена СРК и близкого друга Саддама, а также таинственная смерть Аднана Хейраллаха Тульфаха, двоюродного брата Саддама и министра обороны, десятью годами позже.