フランシスコ・バスケス・デ・コロナド
メンドーサの重要な任務のひとつに探検があった。メンドーサは北西にあるというキビラやシボラの町の噂を聞き、1539年にハリスコ総督フランシスコ・バスケス・デ・コロナドに探検を依頼した。また大西洋と太平洋を結ぶ伝説のアニアン海峡を発見するためにフアン・ロドリゲス・カブリリョを派遣した。彼は今のカリフォルニア州を初めて訪れた西洋人になった。またルイ・ロペス・デ・ビリャロボスに太平洋の探検を依頼し、彼は今のフィリピンに到達した。