然而，庆耀不敢忘记他的使命。
三个月后，他率领大明船队五千将士从苏伊士登岸，凭借着犀利火器的威慑力借道他国国土一路顺利北上。
永乐二十五年春，庆耀率领大明将士从埃及借船抵达西班牙。
到了西班牙之后，他假装不知西班牙国王胡安的野心, 与对方虚与委蛇，并派出一千精锐士兵守护胡安的王宫，同时主动提出为西班牙攻打葡萄牙。
胡安不知是计，数日后，当他的探子告诉他庆耀确实领兵去攻打葡萄牙之后，决定以武力夺取定西镇的统治权。
就在胡安出兵攻打定西镇的第二天，庆耀竟然率领四千大军回归, 定西镇内明军里应外合，只用了六个时辰便结束了战斗。
这一战, 被精通纵横之术的庆耀派人以推波助澜之策渲染为“胡安之乱”。
在既定事实的佐证下，西班牙国王胡安成为了狼子野心，见利忘义，背弃大明，妄图夺取援助西班牙明军统治权的卑鄙小人。
一时间，胡安成了人人喊打的过街老鼠。
与此同时，庆耀开始暗中派人散播胡安叔父费尔南多之子阿方索的优秀事迹知恩图报，宽宏大量。
阿方索是阿拉贡国王费尔南多之子，母亲为阿尔布开克女伯爵莱昂诺尔。
由于在继承王位之后，他当众销毁了一份写有反对他即位的阿拉贡贵族的名单，因此令他得到了“宽宏大量阿方索”这个名誉。
因为觊觎意大利的领地，阿方索于永乐二十二年举兵入侵科尔西卡地区。
数年前，女王乔万娜统治的那不勒斯国接连受到法国安茹公爵路易二世及其子路易三世的进攻，又面临着雇佣军的不忠诚。
在这种情况下她以让阿方索成为其继承人为条件向阿方索求助。
阿方索愉快地接受了邀请，随即挥师援助那不勒斯国，并于永乐二十二年成为乔万娜女王的养子。
但是在那不勒斯国的危险暂时解除之后，乔万娜女王突然又转变了心意, 打算收养原来的敌人安茹公爵路易三世为养子。
路易三世虽然被女王乔万娜收养而成为那不勒斯王位继承人, 但却先于女王去世，其弟勒内对外宣称继承了安茹公爵的爵位，并顺理成章的成为那不勒斯王位继承人。
就在阿方索愤愤不已之时，庆耀的人找到了阿方索，告诉他大明帝国要废除西班牙国王胡安二世的王位，打算拥立他成为新的西班牙国王。
年近三十的阿方索并非不谙世事的幼童，他当然看得出来庆耀只不过是为了利用他钳制西班牙国内拥护原国王的势力而已。
如此一来，阿方索若要坐稳王位，以及对外开拓，显然少不了要依靠大明帝国的支持。
让西班牙王国继位向大明帝国称臣，同时借废立西班牙国王之举，向整个西方大陆展露大明帝国的武力。
阿方索尽管心里清楚，可人在屋檐下不得不低头。
他最终同意了庆耀的建议，接受大明皇帝的册封成为了西班牙的新一任国王。
阿方索登上王位后，所做的第一件事便是宣布胡安二世的种种罪行，比如举兵杀害大明数百士兵，背信弃义，犯上作乱等不赦之罪, 并将其送上了断头台。
第二件事则是将当时所有参与攻打定西镇的西班牙士兵, 全部处死，只为替死去的大明士兵报仇。
第三件事是他学习哈烈王沙哈鲁，在王宫前的广场上，竖起了一座大明英灵碑，碑上用汉字、拉丁文字描述了大明将士不远数万里从东方来到西方援助西班牙打退外敌，帮助西班牙走向强大的详细过程。
后来，在庆耀的建议下，克拉维约所著的东使记开始在西班牙国内出版销售。
仅仅过去了数月时间，东使记便已经成为了西班牙国内最为畅销的书。
庆耀在信中表示，西班牙王国是一个侵略性极强的国家，不能任由其发展壮大下去。
已经被斩首的胡安野心勃勃，其父恩里克同样如此。
据庆耀打探得知，恩里克十一岁继位为王，十四岁亲政后，为了重新建立对王室会议和法庭的控制权，他搜罗了一大批精通律法的读书人专门遏制王室议会。
后来，恩里克与阿尔加维国王佩德罗一世的外孙女凯瑟琳完婚，趁此结束了西班牙王国长期的贵族动乱，并开始了西班牙国王的独裁统治。
洪武二十九年至洪武三十一年期间，恩里克数次击败葡萄牙王国的军队，却在取得有利条件下休战，建设内政。
在与葡萄牙国休战期间，恩里克曾派遣他的弟弟费尔南多攻下了格拉纳达城。
另一方面，他还派遣水师摧毁了西方海上最庞大的海盗基地，以及遣人开始在大洋上的群岛开拓海外属地。
自此以后，西班牙王国水师成为了整个西方海上最为强大的存在。
为了遏制奥斯曼王国的崛起，恩里克多次派遣使者克拉维约出使大明，并向大明称臣纳贡，以求得到大明对其