De Grijalva forlot havnebyen Paita i Peru i april 1537. Reisen gikk sørvestover og han nådde da trolig Marakei eller muligens Abaiang, Butaritari eller Tarawa blant Gilbertøyene. Ferden gikk videre vestover og nådde senere trolig også Schoutenøyene utenfor New Guinea. I disse regionene brøt det imidlertid ut et mytteri blant mannskapet og De Grijalva ble drept.