太史慈想道，既然蒙特祖玛二世要展示他的骨气，死不投降，自己也没必要再劝降他了。要打就打吧，中国军队从来不怕打仗。
于是，帝元25年7月9日早上8点钟，太史的大军开始进攻阿兹特克联盟位于特斯科科湖中央大岛上的首都特洛奇蒂特兰城了。
10艘战舰和15艘飞艇被首先派了出去，先期轰炸特洛奇蒂特兰城的岛边靠岸的地方。那里有阿兹特克联盟的官兵布置了工事进行把守，以防中国军队靠岸。太史慈要运兵过去，根本不能靠近岛边上岸。
从未见过热兵器的阿兹特克联盟官兵这一次终于见识到了中华帝国的火器部队。10艘战舰开到距离岛屿200多米，岛上的守军官兵攻击不到的距离，就停下来开始发射大炮，对岛边的守军阵地进行炮击。
然后，还有15艘飞艇在守军官兵惊恐的目光中飞到这些守军的头顶上空，对阿兹特克人的守军阵地进行投弹轰炸。
大炮的炮击和飞艇上的手雷轰炸，让岛边的阿兹特克士兵伤亡了几千人。因为这些工事都是知道中国军队要来后才开始布置的，不不坚固，在中国人的大炮和手雷轰炸下没一会儿就受损严重，不能再使用了。
于是，剩下的阿兹特克官兵不敢再停留在岛边了，纷纷撤回100多米外的城内，依托城堡工事监视着湖面上中国人的动静。这些工事是加固过的，能够抵抗得住中国人的大炮、手雷轰炸。
如果有中国运输船从湖泊上开过来，他们就能用弓箭恰好攻击到湖边的运输船，让中国官兵不是那么容易的上岛。
半个小时后，太史慈觉得战舰和飞艇对岛边的阿兹特克守军官兵的轰炸已经差不多，将他们驱离回城，自己的陆军可以乘船上岸后，就用200艘运兵船运送了第一批1万名官兵前往岛上。
特洛奇蒂特兰城内，一处酒楼的最高一层，阿兹特克联盟国王蒙特祖玛二世化妆成一个普通商人，在几个大臣和侍卫的陪同下站在酒店顶楼的窗口前用望远镜观察着500多米外湖面上的情况。
当看到中国人用战舰和飞艇轰炸将岛边的己方官兵驱离岛边的时候，蒙特祖玛二世就知道，中国人的运兵船马上要到了。于是，他对身边的一名侍卫下令道：“去，给水军传令，可以行动了。”说完给了他一块令牌。
那名侍卫得到命令，拿着蒙特祖玛二世的令牌下了楼，出了酒店，快步赶到岛屿东面的一处船舶修理厂内。这处船舶修理厂跟特斯科科湖相连，里面有1000多名训练了十多天的潜水兵在等着国王的命令。
侍卫找到这批士兵的首领，将令牌交给他，告诉了他国王的命令后，就返回了酒店复命去了。而这批士兵的首领得到国王的命令后，就对1000名士兵挥了挥手，喊了一声“行动”，然后当先第一个跳入水中，向外面的湖中潜去。
1000多名士兵腰上别着凿子、铁锤，双手抱着两个吊了几块石头的气囊，纷纷跳入水中，从水中向特斯科科湖潜去。这两个气囊，一个鼓起的，装着空气，另一个憋着的，等会在水底用来装呼出来的废气，以免产生气泡被中国人发现。
原来，在过去的十多天里，蒙特祖玛二世考虑到中国人有可能造船运兵到岛上进行进攻，于是跟众多大臣商量破解之法。最后商量出了一个用潜水士兵破坏中国人兵船的计策，于是蒙特祖玛二世就挑选了1000多名士兵进行潜水训练，准备对中国军队的运兵船进行破坏。
从船舶修理厂到南边的登岛处，距离有2公里多，没有任何一个士兵可以潜水这么远的距离。但如果从战场边缘下水，又会被中国人瞧见，失去了突然袭击的作用。于是，就有大臣想出了靠气囊在水底呼吸，进行长距离潜水的绝招。
开始的时候，潜水士兵拿着气囊下水，却怎么也沉不下去。于是众人才明白过来，气囊装了空气比水要轻，拿着气囊很难潜入水底。后来，有人想了个办法，在气囊下面吊几块重石头，就可以把气囊的浮力平衡掉，潜水员就可以潜入湖底了。
湖底的情况，对在这片湖泊生活了上百年的阿兹特克人来说，没有什么秘密。哪儿有水草，哪儿有危险，哪儿是平地，他们都一清二楚，可以很轻易的避开危险地带。
1000多名士兵在首领的带领下，往战场上赶去。憋不住了就打开气囊吐两口废气，然后再吸两口新鲜空气，再继续前进。
等这些潜水士兵靠着皮囊里的空气，顺利的通过湖底来到战场湖面下的时候，太史慈的200艘运兵船刚好运送着1万名士兵到达了岛边，准备在战舰、飞艇的掩护下上岸进攻特洛奇蒂特兰城了。
10艘战舰距离岛屿更近了，不光是大炮，连机枪也可以对岛上的守城官兵进行扫射，掩护陆军上岸了。