Фактически группу людей, вдохновленных идеями молодого шалопая, объединил в единую фракцию «Красная армия» Хорст Малер. Этот адвокат, защищавший Баадера на судебном процессе, был ярым сторонником насильственного свержения государственного строя в Западной Германии. Фракция быстро наладила связи с местными группировками боевиков и вышла на контакт с ближневосточными террористическими группами. После того как Баадер и Эннслин оказались на свободе, верхушке «Красной армии» потребовалось срочно покинуть Германию. Хотя бы на время.
15 мая 1970 года «великолепная четверка» совершила ограбление «Банк фюр Индустри унд Хандель». Захваченые 200 000 марок позволили боевикам совершить поездку на Ближний Восток. Баадер и Эннслин, сопровождаемые Малером и Майнхоф, приняли решение отсидеться в Иордании, а заодно пополнить свое террористическое «образование» в местном учебном лагере. Там немцы почерпнули немало интересного и полезного для себя, но отношения приезжих и хозяев ухудшались с каждым днем. Арабы и арийцы не блистали оригинальностью, обвиняя друг друга в высокомерии. Особенно раздражал хозяев Баадер. Он постоянно нарушал дисциплину, конфликтовал с окружающими, отказывался от участия в групповых занятиях. Андреас неоднократно заявлял, что презирает арабов, а руководство учебного центра пичкает его группу навыками, «не подходящими» для той войны, которую он будет вести в Европе. Естественно, очень скоро хозяева вежливо дали понять гостям, что больше не склонны терпеть их присутствие в своем лагере. Немцев выдворили из Иордании, и они были вынуждены тайно вернуться на родину. С момента отъезда «партизан» прошло всего 60 дней.
Теперь фракция Баадера, состоящая уже из трех групп по 30 человек, тайно скрывалась в домах сочувствующих им радикалов. Впереди у нее были более двух лет грабежей, похищений, нападений, подрывов и убийств. «Партизаны» имели в Западном Берлине конспиративные квартиры, транспорт, склады оружия и финансовый резерв «на революционные нужды». А пока разрабатывался глобальный план «народной войны», Малер предложил Баадеру пополнить кассу «Красной армии» за счет. грабежей. Андреас охотно согласился. Группа совершила целую серию налетов на банки – деньги шли на приобретение фальшивых документов, взрывчатки, оружия и на аренду складов для его хранения. Тщательную подготовку операций осуществлял адвокат вместе со своим бывшим подзащитным, а сам Баадер проявлял безрассудную смелость при их осуществлении.