L'anno successivo Henry M. Stanley fu inviato dall'Associazione nel Congo; qui, con una serie di trattati stipulati con i capi delle popolazioni indigene, si assicurò i diritti su una vasta area lungo il corso del fiume Congo, diritti rafforzati dall'installazione di alcune basi militari. Dopo il 1879 l'attività dell'Associazione passò sotto l'egida del "Comité d'Etudes du Haut Congo", che in seguito divenne la "International Association of the Congo", organizzazione che cercò di riunire i numerosi territori acquisiti in un unico Stato sovrano di cui chiedere il riconoscimento. Il 22 aprile del 1884, il governo degli Stati Uniti, avendo dichiarato legittimi i trattati di cessione dei capi locali, riconobbe la "International Association of the Congo" come stato sovrano e indipendente; seguì il riconoscimento da parte di Austria-Ungheria, Francia, Germania, Regno Unito, Italia, Paesi Bassi, Portogallo, Russia, Spagna, e Svezia. La conferenza internazionale sull'Africa, tenutasi a Berlino nel 1884-85, confermò lo status giuridico dello Stato Libero del Congo.