Não à toa, o Atlântico era conhecido como "Mar Tenebroso". "Além de perder um de seus barcos, Cabral teve de enfrentar, no primeiro trecho da viagem, 20 dias de calmaria.
Quando isso acontecia, o barco ficava quase totalmente parado no meio do oceano. Isso aumentava o tédio e o calor a bordo.
Ao todo, os 13 navios transportavam 1,5 mil homens, entre médicos, boticários, religiosos, calafates (especializados em tapar e vedar buracos e frestas) e até degredados, isto é, condenados à morte que aceitavam trocar sua pena capital pelo exílio em terras desconhecidas. Na maioria das vezes, eram os primeiros a desembarcar. Se fossem atacados por selvagens, não fariam muita falta.
Em algumas expedições, a proporção de médicos para marinheiros era de um para três mil. Viajar era tão arriscado que, antes de zarpar, muitos marujos já deixavam seus testamentos assinados.

A presença de mulheres a bordo não era permitida. Já crianças e adolescentes podiam embarcar. A maioria, de nove a 15 anos, era alistada pelos pais que, em troca, embolsavam o soldo dos filhos. Durante a viagem, desempenhavam as funções de grumetes e de pajens.

Ao todo, a jornada durou 44 dias. Era o entardecer do dia 22 de abril de 1500 quando Pedro Álvares Cabral desembarcou no Brasil.

Eles ficaram em torno de 10 dias no Brasil e na sua volta a Portugal passaram antes nas Índias para contatos comerciais e pegar especiarias.