В январе 1976 года Герхарт поместил объявление в журнале "Солдат удачи" (редактировал издание вьетнамский ветеран-рейнджер и мастер боевых искусств Майкл Эчанис). Он предложил свои услуги в качестве военного профессионала-наёмника («желательно в Южной и Центральной Америке, но и везде в мире, если вы оплачиваете транспортировку»). Примерно через месяц он получил предложение: участвовать в гражданской войне в Анголе на стороне национал-консервативного движения ФНЛА против прокоммунистического правительства МПЛА. Финансовые условия показались приемлемыми, и Герхарт согласился.