Três problemas principais se apresentaram pelos próximos anos. Primeiro, além dos oito empórios de Stanley, o Estado Livre era uma selva não-mapeada, e não oferecia qualquer retorno comercial. Segundo, Cecil Rhodes, então Primeiro-Ministro da Colônia Britânica do Cabo (parte da atual África do Sul) estava expandindo do Sul e ameaçando a ocupar a área sul do Lualaba, a despeito da Conferência de Berlim, e com tácita conivência de Londres. Terceiro, as gangues escravistas de Tippu Tip estabeleceram uma presença forte no norte, leste e oeste do país (atual Uganda), e efetivamente estabeleceram um estado independente.