Ikke lenge etter ankom en flåte med spanjoler kolonien. Det var suppleringsflåten til Rodrigo Enrique de Colmenares, kompanjongen til Nicuesa,som hadde organisert seg på samme måte som Ojeda. Colmenares var på vei vestover for å slutte seg til Nicuesa, som hadde reist i forveien til sitt domene Veragua og befant seg på et ukjent sted lenger vest. Colmenares fikk vite om hva som hadde hendt i kolonien, og anbefalte Balboa å sende to mann med Colmenares for å erklære koloniens lojalitet overfor Nicuesa.