Кого же поставить во главе отряда? Нужен человек опытный, знакомый с обычаями туземцев и с индейским языком жестов. Вице-король обратился к участникам экспедиции Нарваэса Андресу Дорантесу и Алонсо дель Кастильо. Те наотрез отказались. Им приключений на всю жизнь хватило.
Что ж, оставался Эстебанико. Мендоса купил негра у Доранте-са, и тут уж вопрос «хочу — не хочу» не стоял: раб обязан идти, куда прикажет хозяин. Между тем Эстебанико был вовсе не против своего назначения — он только обрадовался. Еще бы: презренный раб вдруг становится важной персоной, проводником отряда! Кто же откажется от такого подарка судьбы?
У вице-короля достало благоразумия не доверяться полностью негру Чего только не наплетет раб, чтобы угодить своему хозяину! Над негром нужен надзор людей серьезных, проверенных, не склонных к сочинению небылиц. Конкистадоры в этом смысле ненадежны: любой слух принимают на веру. Вряд ли найдешь более подходящих людей для столь ответственного дела, чем особы духовного звания. И выбор вице-короля пал на двух монахов-францисканцев — фрая Онорато и фрая Маркоса.
Последний, назначенный начальником отряда, успел изрядно повидать земли Нового Света и достойно зарекомендовал себя. Француз родом из герцогства Савойского в Италии, он прибыл в Мексику в 1531 г., затем побывал в Перу, участвовал в экспедиции Белалькасара в Кито, возвратился в Мексику. Привлекал он еще и тем, что, помимо тягот походной жизни, познал основы картографии и навигации и при надобности смог бы точно проложить маршрут в страну семи городов.
В ноябре 1538 г. Эстебанико и фрай Маркос получили подробнейшие инструкции от вице-короля. Первому предписывалось под страхом самых суровых наказаний во всем подчиняться монаху, как своему хозяину; на второго возлагались не менее ответственные задачи: «Вы должны очень тщательно отмечать, какие люди населяют тот край, много их или мало и как живут они, кучно или поврозь. Отмечайте также, каковы там природа и климат и плодородны ли почвы, какова там растительность, какие водятся домашние и дикие животные, и каков рельеф той местности, плоский или пересеченный, и какие реки там протекают, малые или большие, и какие камни и металлы там встречаются, и из всех вещей тамошних, каковые можно послать и привезти, пошлите либо привезите их образцы, дабы вице-король мог обо всем получить представление». Этот фрагмент инструкции лишний раз подтверждает, что всякая экспедиция в Новом Свете, будь то даже погоня за золотой химерой, имела второй целью изучение новой области девственного пространства и оттого никогда не была бесплодной.
В марте 1539 г. разведывательный отряд отправился в путь. Вскоре фрай Онорато серьезно заболел и был вынужден остаться в Петатлане (нынешний Синалоа), а фрай Маркос поспешил дальше. Когда отряд вышел за границы испанских владений и проник в неисследованные области, монах, не желая рисковать, послал Эстебанико с тремя сотнями индейцев вперед, а сам с неисчислимой индейской свитой следовал от него на расстоянии нескольких дней пути. Разведывательную тактику хитроумный монах продумал досконально. В своем знаменитом «Донесении», которое мы еще не раз процитируем, Маркос поясняет: «Я договорился с ним о том, что ежели он разузнает о какой-либо населенной и богатой стране и о чем-либо поистине важном, то не пойдет далее, а возвратится ко мне либо пришлет ко мне посланников-индейцев со следующими знаками, о коих мы условились заранее: ежели открытие будет не очень существенным, то отошлет мне белый крест величиною в пядь; коли обнаружит более богатую страну, то ему следует послать крест длиною в две пяди; а буде обнаружится страна богаче и лучше Новой Испании, то пусть отошлет мне большой крест».
Славно проходило путешествие фрая Маркоса! Как пишет губернатор Новой Галисии, проводивший его из Кульякана, «индейцы несли святого отца на руках и угождали ему во всем как могли». По описаниям монаха, туземцы называли его Сайота, что на их языке означает «человек с неба», и, оповещенные Эстебанико о прибытии столь необыкновенной персоны, заранее готовили ему дом для ночлега и встречали с триумфальными арками из цветов.