Такое обострение политической обстановки вызвало оживление в рядах практически замершего голлистского движения. Интуитивно голлисты поняли, что, наконец, настал тот самый момент, когда IV Республике можно нанести решающий удар. В то время как лидер их движения продолжал жить затворником в Коломбэ, они развернули по всей стране широкую кампанию за возвращение де Голля к власти. В самом начале 1958 г. голлисты распространили ее также на Алжир, где находился очаг недовольства IV Республикой. Руководящий комитет небольшой голлистской партии "социальных республиканцев" решил воспользоваться тем, что их представитель Ж. Шабан-Дельмас занимал пост министра обороны в правительстве Гайяра, и послать в Алжир в качестве официальных лиц этого министерства голлистов Дельбека и Нейвирта.
Основной целью деятельности посланников должна была стать агитация за возвращение к власти генерала де Голля, а также привлечение на его сторону двух основных сил, отстаивающих лозунг "французский Алжир" — ультраколониалистов и командование армии. В них голлисты увидели своих возможных сторонников, которые могли бы помочь вернуть де Голля. Дельбеку вскоре удалось завязать некоторые контакты. Он познакомился с лидерами "ультра" Лагайярдом, Ортизом, де Сереньи и даже проник в ставку главнокомандующего французскими войсками в Алжире генерала Салана. Правда, ни "ультра", ни военные не спешили себя связывать какими-то обязательствами. После падения в середине апреля 1958 г. кабинета Гайяра голлистская кампания в метрополии все ширилась. Сторонники генерала уже требовали немедленного создания "правительства общественного спасения". Дельбек все время проводил в бесконечных перелетах из Алжира в Париж и обратно. Он давал отчеты голлистам в столице и получал указания. Сам де Голль внешне оставался безучастным к кампании, развернутой его сторонниками, однако он зорко следил за событиями. Голлисты докладывали ему обо всем происходящем. В конце апреля у де Голля в Коломбэ побывал Дельбек и рассказал ему об обстановке в Алжире. В своих воспоминаниях он следующим образом резюмировал их разговор: "В настоящий момент все возможно, мой генерал". "Но армия? Вы думаете, что она за меня? Вы говорили обо мне с Саланом?" Де Голль всегда делал вид, что он ни во что не верит, но аудиенция, предусмотренная на 20 минут, длилась час с лишним". Вообще тактика де Голля в эти дни была сложной и таинственной. Ни перед кем он не хотел раскрывать своих карт. Даже самым верным сторонникам генерал не говорил ничего определенного о своих намерениях. Однако с каждым днем становилось все очевиднее, что он полон надежд вернуться к власти. Когда в самом конце апреля с де Голлем в Париже повидался Нейвирт и спросил, что генерал намерен делать, если армия и народ выступят с призывом к нему, де Голль ответил: "Я откликнусь".
Обстановка в Алжире накалилась до предела, когда президент республики Р. Коти предложил сформировать новый кабинет стороннику переговоров с ФНО Пфлимлену. "Ультра" неистовствовали. 13 мая 1958 г., в день инвеституры нового премьера в Национальном собрании они развязали мятеж. Так начались три трагические недели для IV Республики, ее майские иды. Мятежники сформировали Комитет общественного спасения, к которому примкнули военные в лице генерала Массю и нескольких полковников и голлисты в лице Дельбека. Тот сразу же начал настаивать, чтобы основным требованием Комитета стал призыв к де Голлю. Несмотря на то, что Пфлимлен был утвержден в качестве премьер-министра, Дельбеку удалось настоять на своем. В первом коммюнике Комитета говорилось, что его члены "умоляют генерала де Голля прервать свое молчание и создать правительство общественного спасения, единственно способное сохранить Алжир". 15 мая Дельбеку удалось склонить на сторону мятежников главнокомандующего генерала Салана. Он от своего лица также выступил с призывом к де Голлю. Вот в этот самый момент де Голль решил сам вступить в игру и очень быстро занял в ней главную роль. Он провел свою партию блестяще, искусно "загипнотизировав" соперников и заставив их, в конце концов, просто сдаться без боя. Итак, вечером 15 мая генерал выпустил декларацию, в которой извещал, что намерен вернуться к власти: "Некогда, в тяжелый для нас час страна доверилась мне, чтобы я повел ее к спасению. Сегодня, когда стране предстоят новые испытания, пусть она знает, что я готов взять на себя власть Республики".
Мятежники в Алжире расширяли свою деятельность. Туда прибыли сторонники генерала Сустель, Фрей и др. Им удалось окончательно ввести мятеж в голлистское русло. Правительство в Париже практически бездействовало. А де Голль 19 мая уже собрал журналистов на пресс-конференцию. В 3 часа дня он появился в большом зале "Пале д'Орсе". Многие из присутствующих не видели генерала с 1946 года. Они отметили, что он постарел, стал более грузным, поседел, тяжеловатые черты лица с возрастом сгладились, голос стал приглушенным. То и дело он надевал очки с толстыми стеклами, которые теперь носил с собой неизменно. Журналисты увидели перед собой человека более покладистого, чем прежде. Если раньше он был высокомерным и чопорным, отличался безапелляционностью своих суждений, то теперь стал более осторожным и обходительным.
Де Голль очень уклончиво высказался относительно положения в Алжире. Он подчеркнул, что в случае его возвращения к власти хотел бы получить чрезвычайные полномочия на формирование кабинета. Максимум любезности генерал проявил к социалистам, особенно к их лидеру Ги Молле, и сделал это не случайно. Ведь в известной мере именно в руках у социалистов находился ключ к власти. Де Голль прекрасно понимал, что правых (представленных в парламенте партией "независимых" и МРП) ему не придется долго уговаривать утвердить его в качестве премьера. О поддержке коммунистов, имевших 150 мандатов, и думать было нечего. Поэтому позиция 95 депутатов Социалистической партии (СФИО) могла стать решающей.