Он вернулся в мир вечерних приемов и стал посещать лекции по экономике в Лондонском университете, хотя так и не получил академической степени, а также курсы русского языка в Центральном Лондонском политехническом институте. Вместе с матерью он переехал на улицу Уолпол в Челси. Однако и квартира, в которой он жил вместе с родными, и приемы, и русские курсы — все это было лишь видимостью.
“Более интересное занятие”, ради которого Карлос вернулся в Лондон, предполагало его подчинение симпатичному узколицему алжирцу по имени Мохаммед Будиа, который был представителем Хаддада со штаб-квартирой в Париже. Во время войны за независимость Алжира Будиа попал в тюрьму за участие в успешном нападении на нефтехранилище в Мурепиане на юге Франции, во время которого сгорело 16 млн. литров нефти. Конец французского колониального правления привел к его освобождению после трехлетнего заключения, и Будиа, став знаменитым драматургом, начал блистать в артистических кругах в качестве директора Алжирского национального театра. Он появился в Париже после государственного переворота, совершенного полковником Бумедье-ном, и основал театр в Болонь-Билланкур — западном пригороде французской столицы. Однако театр был всего лишь ширмой, а настоящая жизнь Будиа протекала за кулисами, где он режиссировал в компании совсем других исполнителей, среди которых теперь числился и Карлос.
Именно под руководством Будии, время от времени присылавшего из Парижа деньги, Карлос начал составлять список лиц, которых следовало похитить или убить. Кандидатами на похищение были в основном состоятельные арабы из Саудовской Аравии, с помощью которых можно было собрать средства для обнищавшего Народного фронта, который пытался оправиться от удара, нанесенного Иорданией. Среди них оказался и посол “презренного и реакционного” Хуссейна в Лондоне. Карлос черпал вдохновение на страницах газет. Больше всего его привлекали имена общественных деятелей из разных областей жизни, особенно те, кто так или иначе имел отношение к евреям. Светская жизнь Лондона была еще одним источником информации, а сочетание внешней привлекательности, хороших манер и отлично сшитого костюма-’’тройки” сделало Карлоса популярной фигурой на дипломатических приемах. Среди его поклонников оказался и капитан Поррас, военно-морской атташе Венесуэлы: “Он был очень приятным, хорошо воспитанным молодым человеком. Он носил костюмы, сшитые у самых лучших портных. Не думаю, что его мать знала, чем он занимается. Я уверен, что он лгал ей”. Когда же этот молодой человек начинал описывать годы своей учебы в Москве, атташе дипломатично уводил разговор в сторону от политики.