Леопольд с юности усвоил простую идею о том, что в колониальной торговле прибыль всегда выше, чем в любой другой, и упорное нежелание бельгийского правительства что-либо предпринять за морями не могло его не огорчать. Когда в Испании в ходе очередного переворота утвердилась республика, Леопольд на свой страх и риск попытался взять в аренду испанские Филиппины. В Мадрид поехали эмиссары короля, щедро раздававшие взятки республиканским министрам, и о цене уже почти сговорились, но тут республику сменила монархия, и о Филиппинах пришлось забыть. Леопольд начал прощупывать почву в Париже, надеясь приобрести какие-нибудь заморские концессии через французское министерство колоний. На французских чиновников пролился золотой дождь из взяток, люди короля устраивали для парижских жизнелюбов оргии с дорогими винами и роскошными женщинами, но французы не поддавались искушению: взятки брали, но колоний так и не дали. Голландцы и португальцы тоже проявили несговорчивость, но Леопольд не собирался отчаиваться. «Теперь я хочу посмотреть, нельзя ли что-нибудь предпринять в Африке», – написал король своему министру. И вскоре обнаружилось, что предпринять там можно многое.
В 1876 году в Брюссель со всех концов Европы начали съезжаться очень загорелые люди с мужественными лицами и развитой мускулатурой. 12 сентября Леопольд II торжественно открыл Международную африканскую конференцию, участники которой так или иначе были связаны с исследованием Черного континента. Король поблагодарил присутствующих за вклад в развитие науки и лично вручил всем первопроходцам Кресты Леопольда. Бельгийский монарх объявил, что намерен расправиться с работорговлей в Центральной Африке, а также открыть этот регион для мировой торговли, приобщить туземцев к благам цивилизации и распространить на них свет христианства. На конференции была основана Африканская международная ассоциация во главе с Леопольдом II, которая должна была начать выполнение благородного замысла на деньги благотворителей. Последних нашлось немного, и уже через год деятельность ассоциации почти сошла на нет, поскольку со всей Европы было собрано всего 44 тыс. франков – меньше, чем расходы на саму конференцию. Но главную свою задачу ассоциация выполнила: в распоряжении Леопольда теперь было «юридическое лицо», которое никак не было связано с Бельгией и не подчинялось брюссельскому правительству.
Достойная цель для ассоциации появилась в 1877 году, когда американец английского происхождения Генри Стенли открыл истоки реки Конго. На следующий год во дворце Леопольда состоялось первое собрание акционеров нового коммерческого предприятия – Комитета изучения верховьев Конго, которое, несмотря на свое научное название, должно было извлекать прибыль из торговли с недавно открытыми территориями. Король не присутствовал на собрании лично, но его деньги составляли четверть всего уставного капитала общества. Предприятие не было бельгийским, поскольку многие пайщики были иностранцами. Вскоре общество начало осваивать устье Конго, закладывая фактории и строя дороги, причем над новой колонией развивался флаг Международной африканской ассоциации. Руководил колонизацией Стенли, которого нанял Леопольд. Уже на следующем собрании пайщиков от всех присутствовавших потребовали либо вновь вложиться, либо получить деньги назад. Поскольку о прибыли в обозримом будущем мечтать не приходилось, все акционеры, кроме короля, предпочли выйти из дела. Теперь Леопольд был единоличным хозяином огромных территорий, и никто не мог требовать от него отчета, поскольку в предприятии он участвовал как частное лицо.
Тем не менее могучие соседи Бельгии были обеспокоены тем, что у них из-под носа уводят громадные территории, на которых теоретически могут находиться огромные богатства. Леопольду пришлось проявлять чудеса дипломатического искусства, чтобы сохранить свое приобретение. Так, Франции он обещал, что если его предприятие потерпит коммерческий крах, то приоритет в покупке Конго будет принадлежать Парижу. От Германии и Англии он, правда, этого не скрыл, что не могло их обрадовать. Зато в США король создал влиятельную лоббистскую группу. Американского президента Честера Артура обрабатывал крупный бизнесмен Генри Сэндфорд, связанный с Леопольдом, а конгрессменов убеждал сенатор Джон Морган из Алабамы, который поддерживал колонизацию Африки, поскольку мечтал выслать туда всех американских чернокожих. Вдобавок Леопольд обещал установить на новых территориях свободу торговли. Наконец, для гуманистического общественного мнения он припас проект создания «республиканской конфедерации свободных негров», которая должна была превратиться в «могучее негритянское государство». В итоге мировое сообщество вынуждено было признать существование в Африке «Свободного государства Конго», движущегося к торжеству прогресса под руководством бельгийского короля.