Poco después llegó a Santa María de la Antigua una flotilla encabezada por Rodrigo Enrique de Colmenares, que tenía como objetivo encontrar a Nicuesa, quien también estaba en aprietos en algún lado del norte de Panamá.