Auf seiner zweiten Reise kam Hans Staden nach São Vicente an die brasilianische Küste. Der Ort gehörte dort zu den wichtigsten Siedlungen der Portugiesen. Doch in Sichtweite seines Zieles kenterte das schwer beschädigte Schiff in einem Sturm und sank. Staden und seine Mannschaft konnten sich auf Planken schwimmend ans Ufer retten. So kam Staden nach São Vicente und bot sein Können als Büchsenschütze an. Denn er hatte erfahren, dass São Vicente gegen immer wieder auftauchende Indigene vom Stamm der Tupinambá verteidigt werden musste.