16 января 1976 года Баркер встретился в пабе с бывшим парашютистом Джоном Бэнксом, который занимался вербовкой наёмников для антиправительственного движения ФНЛА в ангольской гражданской войне. Бэнкс предложил оплату в размере 150 долларов в неделю и сразу выдал 10 фунтов стерлингов. Баркер согласился на шестимесячный контракт.