实际上，成吉思汗在对外扩张的时候，遇到的第一个难题，就是攻城。
当年成吉思汗统一蒙古漠北草原的时候，他是不需要考虑这个问题的。因为漠北草原根本就没有什么城市，自然也不需要攻城。成吉思汗的军队，最擅长的技术，也就是在草原上远程袭击，包抄合击，然后用弓箭、长矛、短剑这样的工具进行厮杀，最终取得胜利。
（成吉思汗）
成吉思汗最开始遇到了攻城的麻烦，是在进攻金国的时候。
成吉思汗崛起后，一直把金国当成他们必须要打败的国家，因为一方面，金国曾经杀害了成吉思汗的祖先。另一方面，金国长期欺负奴役蒙古。成吉思汗如果不把金国打败，他就不能真正崛起。
不过，成吉思汗在进攻金国的时候，就遇上了攻城的大麻烦。金国本来和蒙古一样，是一个游牧民族。但是由于他们打败了北宋，占据了中原地区，因此，他们学习汉人的方式，过上了定居的生活。而且大量汉化，包括吃穿住行各方面，都和汉人趋于一致。所以，成吉思汗遇到了攻城的问题。
成吉思汗在攻城中遇到的最大的麻烦，就是没有合适的攻城工具，也没有恰当的攻城办法。虽然他们曾打到了金国的中都，但是他们把金国中都围困了三个月之久，硬是没有拿下来。最终，还是因为中都里面弹尽粮绝，才不战自破。
这一次的教训，让成吉思汗一直在思考着攻城的办法，他曾派出商队去西方，希望和花剌子模做生意，并寻找攻城的武器。但是由于花剌子模抢劫了成吉思汗的商队，杀害了成吉思汗的使者，因此，成吉思汗只得丢掉金国，发动了第一次西征。
在这次西征的过程中，成吉思汗实际上也没有很好的攻城的办法。他们经常采用的方式，都是驱赶着被他们俘虏的炮灰军在前面攻城。让这些炮灰军去送死。然后他们踩在这些炮灰军的尸体身上，爬上城墙，冲进城里。
由于成吉思汗的军队残酷的屠城战术，因此他们的炮灰军倒是不少的。
（成吉思汗西征）
那时候，他们还采用了一种攻城的方式，就是引入上游的水淹没城市。或者用泥土把护城河填起来。甚至就直接把杀害的俘虏的尸体扔进护城河里，把护城河填起来。
不过，由于花剌子模实在是不堪一击，因此最终成吉思汗在第一次西征中，在攻城上实际上并没有花费太大的力气。
第一次西征胜利后，成吉思汗回师，把兵锋对准了西夏。当时成吉思汗的小儿子拖雷担任了攻城的任务。他攻城的办法，更多的是挖地道。由于西夏特有的地质结构，地面主要是沙土，因此掘地道是一个非常好的方式。而拖雷也用这个方式，攻下了一座座城池。
在黄金家族第三代发动第二次西征的时候，他们在进攻俄罗斯的也烈赞城的时候，采用了一种攻城的办法，就是在城市的外面，另外修建一座长长的土墙。由于炮灰军比较多，人数上的优势，因此做这个工作并不困难。当他们修好土墙以后，一方面，土墙对外面的隔绝效果，使得城里人产生了巨大的惊恐。另一方面，蒙古人还可以站到土墙上，用投石机向城中抛掷石块。当时蒙古人就用这个办法，攻下了也烈赞城。
（蒙宋之战）
不过，所有这些办法，其实都有些小敲小打，没有根本解决蒙古人攻城难的问题。真正解决这个问题，是在蒙古人发明了大型抛石机回回炮以后。
这一点，是忽必烈在进攻南宋的时候，找到的办法。
为了能够拿下南宋，从南宋投降过去刘整告诉忽必烈，攻打南宋，最关键就是要打下襄阳城。襄阳城拿下，南宋就崩溃了。忽必烈采纳了他的建议。
不过，蒙古人打襄阳城并不容易，他们对襄阳城进行了长达6年的围攻。在这六年的时间里，一直找不到攻下南宋的办法。
最终，蒙古人利用从西域带回来的工匠，发明了一种大型的抛石机回回炮。
这种回回炮的攻击能力十分强大，蒙古人利用这种回回炮，曾经一炮就把襄阳城上的角楼给轰塌了。而这样强大的威力，着实把襄阳守军吓坏了，也击溃了他们的心理防线，最终才不得不投降。
从这里可以看出蒙古人虽然天下无敌，但在寻找攻城办法上，却走过了一个十分艰辛的过程。
（参考资料：《蒙古秘史》《蒙古黄金史》《史集》等）