Тем временем, однако, Годар приступил к выполнению первой фазы «Кондора». 2 батальон 2-го полка Иностранного легиона начал продвигаться на север, вдоль реки Намоу, и 21 апреля перехватил крупную пирогу с грузом коммунистов, перевозившую 81-мм и 120-мм минометные мины. Трое захваченных пленных сообщили, что они из 230-й роты 72-го батальона 80 полка Народной армии, в состав которого входили 1200 вьетнамцев, говорящих на лаосском языке и 500 лаосцев. На следующий день войска Годара обнаружили склад боеприпасов коммунистов в Бан-Хат-Ден, где находились американские минометы, чешские автоматические винтовки, автоматы, патроны и 205 рюкзаков. 23 апреля легионеры захватили плацдарм к северу от Намоу, между Бан-Хат-Ден и Пакнуа. Пакнуа была небольшой деревней у слияния Намоу и меньшего притока, Нам-Нуа, а в Банлой, в 35 километрах к северо-востоку к Нам-Нуа присоединялась еще меньшая река: Нам-Юм. Оттуда до Дьенбьенфу оставалось всего пятнадцать километров.
22 апреля перехваченные радиосообщения Вьетминя, показали, что противник знал о начале операции «Кондор», о котором впервые сообщил 148-й полк двумя днями ранее, и что он правильно определил цель операции. Радиообмен также подтвердил предположение полковника Тьена, что коммунисты ожидали выброски десанта на Нга-На-Сонг и Сопнао, два города, через которые прошел Лангле в декабре 1953 года и которые находились на кратчайшем пути в Дьенбьенфу. Так же были указания на то что части 148-го полка, 940-го батальона 82-го полка и подразделения 970-го батальона 316-й дивизии получили приказ оставаться на месте и прикрывать фронт в Дьенбьенфу от сил «Кондора».
Подгруппа «Восток» также не оставалась в бездействии. 25 апреля 1-й лаосский парашютный батальон обрушился на такую редкость как укрепленный опорный пункт Вьетминя в двух километрах от важного города на реке, Муонг-Хуа. Он захватил опорный пункт и ценную добычу, включая 37 ящиков боеприпасов и 500 взрывателей для минометных мин. Но жара была ужасной; в тот день батальон сообщил о трех смертях от солнечного удара. 29 апреля оба крыла Северной мобильной группы соединились в самом Муонг-Хуа; как и все поселки в долине Намоу, которые теперь были вновь заняты, он тоже был полностью разграблен и большая часть населения страдала от голода.
Коммандос также не оставались без дела. Оснащенные для передвижения налегке — весь штаб подполковника Молла состоял из еще одного офицера и трех сержантов — они уже продвинулись глубоко на территорию Вьетминя. Они были разделены на три небольшие группы: группа «А» под командованием лейтенанта Меснье и трех сержантов состояла из 320 человек, группа «В», которой командовал лейтенант Ванг Пао, вождь племени мео и французский офицер, также насчитывала 300 человек. В 60-х года Ван Пао, в конечном итоге получивший звание генерала Королевской лаосской армии, должен был действовать в этом районе вместе с американскими войсками специального назначения, и был одним из немногих лаосских офицеров, хорошо зарекомендовавших себя в партизанской войне. Наконец группа «С» состояла из 200 туземцев и ей командовал сержант Марселин. Также существовал отдельный разведотряд №610 под командованием капитана Лусто, в чьи задачи входил сбор разведданных для французского верховного командования.
В дополнение к отряду коммандос Молла, в этом районе существовали уже заброшенные подразделения GCMA, которые были непосредственно подчинены французскому верховному командованию в Сайгоне. Под командованием скромного подполковника Рожера Тринкье они постепенно приобретали за последние два года все большее значение и теперь насчитывали 15000 человек, рассредоточенных небольшими подразделениями на всем пути от каучуковых лесов к северо-западу от Сайгона до китайской границы. Некоторые из них, как уже упомянутый «Кардамон» существовали довольно долгое время; другие, как те что действовали весной 1954 года в Лаосе, были довольно недавними. Это были те, кто сейчас готовился к операции «Кондор» и кто в конечном итоге подберет нескольких беглецов из Дьенбьенфу, а затем останется в тылу коммунистов до самого конца. Среди подразделений GCMA, задействованных в «Кондоре» и «Альбатросе» были: группа «Альфа», отряд из 300 человек, действовавших из Оу-Неуа в самом северном Лаосе; «Гамма», насчитывавшая 650 человек, проникшая к западу от Муонг-Те в северо-западный угол Вьетнама; «Грейпфрут», действовавший в районе Бан-Нам-Луонг в 15 километрах к юго-востоку от Известнякового перевала; «Банан», расположенный недалеко от Хат-Са на реке Намоу, и наконец, «Бетелевая пальма», на холмах к югу от Нга-На-Сонг.