Bastidas llegó a Santa Ana de Coro (Venezuela) en 1535 y participó en las expediciones de los alemanes Nicolás de Federmán y Jorge de Espira.