Nici o relatare a călătoriei în sine, nici de către Álvarez, nici de către Garay, nu a ieșit la iveală. Cu toate acestea, raportul lui Garay către coroana spaniolă este rezumat într-o cédulă regală din 1521 prin care i se acordă teritoriul, numit Amichel, pe care Álvarez de Pineda îl explorase în numele său. Deși documentul nu îl identifică nici pe Álvarez, nici pe ceilalți participanți la călătorie, acesta cuprinde singura descriere existentă a explorării. Cele patru corăbii, cu 270 de oameni la bord, au plecat din Jamaica la sfârșitul lunii martie 1519 – la aproximativ șase săptămâni după ce Cortés a plecat din Cuba în expediția care a dus la cucerirea Mexicului. Scopul declarat al călătoriei lui Álvarez de Pineda era de a explora coasta dintre descoperirile lui De León din peninsula Florida și cele făcute în numele lui Velázquez de-a lungul sudului Golfului, în speranța de a găsi o strâmtoare către Oceanul Pacific. După ce au trecut de Canalul Yucatán, care separă Cuba de continent, corăbiile au continuat spre nord până când au zărit peninsula Floridei, apoi au virat spre est, așteptând să găsească pasajul care ar fi trebuit să separe „insula Florida” de continent. Navele s-au apropiat probabil de capătul peninsulei Florida înainte ca vântul contrar și curentul puternic să le forțeze să se întoarcă, apoi au navigat spre vest și sud de-a lungul coastei până când au găsit așezarea incipientă a lui Cortés, Villa Rica, prima așezare europeană de pe continentul nord-american.
Álvarez de Pineda a dovedit astfel că Florida nu era o insulă, așa cum raportase De León că ar fi fost în 1513. În jurul zilei de sărbătoare a lui Espíritu Santo (Rusaliile), care a căzut pe 2 iunie în 1519 după calendarul iulian, Álvarez a înregistrat vărsarea unui râu puternic și l-a numit, cu această ocazie religioasă, Río del Espíritu Santo. Acesta era Mississippi, deși diverși autori au încercat să demonstreze că era un altul.
Cédula regală a lui Garay descrie coasta văzută de Álvarez de Pineda doar în termenii cei mai generali. Deși a examinat, fără îndoială, coasta Texasului și a fost, așa cum se proclamă atât de des, primul european care a făcut acest lucru, nu există o descriere precisă care să poată fi legată cu siguranță de călătoria sa.