Staden, se embarcó hacia Brasil en 1547, y en 1549 realizó un segundo viaje, llegando a San Vicente, una de las dos capitanías existentes en esa colonia.