По инициативе Энсслин Пролл позвонил во Франкфурт своей сестре Астрид Пролл и попросил ее отправиться в Амстердам, к известному среди левых радикалов специалисту по изготовлению фальшивых документов. Выполнив поручение брата, Астрид Пролл с документами приехала в Страсбург, куда к тому времени перебралась вся компания. Здесь Торвальд Пролл решил вернуться к законопослушной жизни и сдался местной полиции. Его место заняла родная сестра Астрид Пролл, отныне она прочно и до конца связала свою судьбу с терроризмом.
Из Страсбурга Андреас, Энсслин и Астрид отправились в Италию, где остановились на квартире общего берлинского знакомого. Итальянским «Красным бригадам» еще предстояло появиться, но почва была подготовлена, и поддержка беглецам была обеспечена. Здесь же они узнали, что ходатайство об их помиловании окончательно отклонено. Несмотря на это, они решили нелегально вернуться на родину по поддельным документам. Главной причиной такого решения была ситуация, сложившаяся к концу 1969 года в ФРГ. Противостояние между радикально настроенным молодежным движением и властями достигло критической точки. Прибывший из Западного Берлина знакомый передал приглашение присоединиться к боевой группе под названием «Фракция Красной армии» (РАФ). Казалось, не хватает последнего усилия, чтобы поднять массы на вооруженную борьбу и свержение ненавистной системы.
В декабре 1969 года по подложным документам Баадер, Энсслин и Пролл вернулись в Германию и обосновались в Западном Берлине. Это было наиболее удобное место. Большое число сторонников обеспечивало поддержку и результативность революционной работы, кроме того, оставался шанс укрыться в случае провала на территории соседней ГДР. Тем временем в самой Западной Германии была объявлена амнистия для участников студенческих беспорядков. Однако амнистия не распространялась на «франкфуртских поджигателей». Социальная реабилитация и путь к обычной жизни был для Баадера и Энсслин окончательно отрезан, о чем они, впрочем, ничуть не жалели. Они сделали свой выбор.
В конце февраля 1970 года у двери берлинской квартиры Ульрики Майнхоф на Кюрфюрстдамм появилась молодая пара. Баадер познакомился с Майнхоф, когда Ульрика посещала его в тюрьме: преуспевающая журналистка, освещающая проблемы левого движения (и сочувствующая ему), брала у «идейного поджигателя» интервью. Тогда они произвели друг на друга большое впечатление. Ульрика увидела в Андреасе практика революции, обладающего решимостью к действию, которой не хватало ей самой, а Баадер разглядел в Ульрике не только талантливую журналистку и единомышленницу, но возможного и крайне необходимого им идеолога, способного выразить интересы движения. Поэтому, объявившись теперь в Западном Берлине. Баадер и Энсслин тут же принялись разыскивать Майнхоф. Они не сомневались, что найдут у нее убежище. Но рассчитывали они на большее. Ульрику необходимо было вовлечь в формирующуюся организацию, сделать ее активным функционером. Это у них блестяще получилось.