En marzo de 1539, Quesada tuvo noticias de tropas españolas provenientes de Venezuela comandadas por Nicolás de Federmán y del sur por Sebastián de Belalcázar, quienes acamparon en el valle de los Alcázares.