科尔特斯对贝拉斯克斯的命令置之不理，带着队伍还是出发了。1519年2月18日，科尔特斯带领着约500名战士，100名水手，16匹马，乘坐着11艘船出航前往犹加敦半岛。
任命为墨西哥总督.许多历史资料都认为科尔特斯没有得到西班牙王室的公平对待，在建立了新西班牙之后其实没有得到什么，这是科尔特斯在他的信件中传达给其他人的讯息，而由弗朗西斯科·洛佩斯·哥马拉所写的传记也是有类似的想法。不过这些只是部份的实情。科尔特斯自己的成就感、权力和虚荣心可能也和让他与国王的关系进一步的恶化：