ナルバエスは1511年のキューバ征服でディエゴ・ベラスケスの下で重要な役割を担った。 1520年、ベラスケスはメキシコ遠征の指揮官にナルバエスを選び、反逆罪で起訴されたばかりのエルナン・コルテスを捕らえ、その後任とした。 しかし、コルテスはナルバエス軍を掌握し、さらにナルバエスを生け捕りにして1年以上囚人として拘束し、スペインの命令でキューバに解放された。ナルバエスの次の遠征は1527年にフロリダで行われ、広範囲に探検して将来の開拓計画を立てた。 彼はタンパ湾に上陸してスペインに領有権を主張し、その地域を征服しようとしたが、現地の原住民に撃退された。 ナルバエスが次のスペイン人居住地に移動するために粗末な船を作ったが、ガルベストン島の沖でナルバエスは海に流され行方不明になり、残ったスペイン人はすぐにアメリカ原住民に捕らえられた。 カベサ・デ・バッカと他の3人は脱出し、最終的に現在のアメリカ南西部とメキシコ北部を徒歩で移動し、最終的にスペイン人居住地に到達した。