Когда в 1539 году была организована экспедиция, чтобы искать сказочные семь городов Киболы, которые никто никогда не видел, Эстеванико присоединился к экспедиции, и они начали север.
Лето было очень жарким, и до того, как все закончилось, спутники Эсте-Ванико стали очень усталыми и не могли идти дальше.