冯宇坚壁清野的策略让汉尼拔惊慌失措。弄不到粮食，他的一切计划都是泡影。比如，他本准备每攻下一城就从抢夺的粮食中分出一部分给留守兵士，然后让这部分兵士用这么点粮食熬过半年的时间，在这半年时间再种出一批新的粮食出来。
但现在并没有抢到粮，够留守兵士半年的粮食，就得从随军携带的有限口粮中分出来。如此这样下去占据若干处城镇后，可能粮食就分光了。
汉尼拔只好放弃了自己的计划，不再分兵留守那些被自己重新占领的空城。他硬着头皮带兵一路东进，向西西里岛腹地的尼科西亚城杀去。他现在只能寄希望于另外两路兵马的运气能好点，或者自己能捕捉到第军主力决战后缴获一点粮食。
尼科西亚城终于出现在汉尼拔的大军面前，位于西西里岛东北山区边缘处的一个半环形盆地之中。尼科西亚西北面，东北面，和东南面都是群山，只在西南面有一个宽约三十余里的敞口与西西里岛中部平原相联。
汉尼拔让大军停在盆地敞口处，而后派出了数十斥候探马上山入谷进行打探。这一路行来遇到的情景和尼科西亚的地形地势让他感觉到不安。他判定敌军很可能已在盆地中布下了伏兵，只等自己进入盆地，敌军便会封锁盆地通往外界的敞口。
但是出乎意料，这些斥候探马回来后纷纷向他禀报说，盆地平原上和周围山林中并没有什么异常现象，连大规模人群在近段时间内于山林中出没过迹象都没有。只是尼科西亚城堡的城头有少许敌军兵马在巡逻。汉尼拔还是不相信事情有这么简单。他又派出更多，数以百计的斥候探马前去打探，并且吩咐他们将侦察的范围扩大了几倍。
最后，汉尼拔得到的结果还是和此前一样。他这才放下心来，不过他还是留了一手，令人在盆地敞口处扎下一座营盘，驻守兵马两千。摩梭利斯自告奋勇的要在此领军，但汉尼拔沉吟几息后还是令另外一名将领负责这座营盘，摩梭利斯还却还是被他留在了身边。
布置完这一切后，汉尼拔这才带着剩余的大队人马进入盆地，直扑尼科西亚城。这可是他此次进军以来，第一次攻打的有敌军兵马驻守的城池。有人就意味着有粮，而去对方看样子是打算长期坚守孤城，这就表明粮食还不少。这让汉尼拔有了一种绝处逢生般的兴奋。他高声呼喝着为反叛军兵士们打着气：“兄弟们，城池中不光有粮，还有酒有肉。只要能尽快攻入城中，大家就能吃喝个痛快！”
反叛军近日来物资逐渐匮乏，人们获得能填饱肚子的普通粗粮就不错了，哪还谈的上吃肉喝酒。他们听到汉尼拔如此说，精神随之一振。
当七八千大军将尼科西亚城堡围的如同铁桶一般时，城头的守军兵士们却不见了踪影，他们其实都已伏在城头垛墙之后，做好了守城准备。尼科西亚的守将是典青，实际守军只有两千兵马。不过这两千都是冯宇留给典青的精锐，从梁军抽出来的担当教官的老兵大多包括在这两千人中。
典青胸有成竹的对冯宇保证过，即使有五万反叛军前来围攻尼科西亚，也能保证城池半个月内不失。而冯宇对他的要求仅仅是能保证守住尼科西亚十天。
汉尼拔看着紧闭的城门，和城墙上依旧飘扬的鹰旗，知道罗马军实际还没撤。他没让自己的兵士在城堡附近扎营，就迫不及待的下令道：“传令，向尼科西亚发起攻击！我们要在最短的时间内，拿下这座城堡！”
摩梭利斯却在一旁规劝道：“大将军，这尼科西亚城，城墙高大坚固，我们也不知道城中到底有多少兵马。不如等我们扎好营寨，打造好攻城器械后，再一鼓作气攻下此城。若是贸然发起进攻，我们兵士的伤亡数量可是无法预估啊。”
汉尼拔冷哼道：“等我们都准备好了，已不知过去多少天了。谁也不知道到时候又会发生何种变化。更何况，我们急需粮食。能早一天攻破此城，便能更早更多的获得这些粮食。”
摩梭利斯连忙应道：“大将军说的是，属下欠缺这些考虑了。”
随即，反叛军的号角声接连响起，在盆地中混成一片。兵士们从四面八方，端着一种简便云梯，成队成列的向尼科西亚城堡冲去。以往大多时候，他们都是用这种简易的攻城工具攻下一个个西西里岛上的城堡。往往是当他们有两三百人登上城头时，城中的罗马守军便会溃散而逃。但现在，他们面临的罗马军可不是以往他们遇到的那些罗马军。
一具具木梯被搭在了尼科西亚的城头，反叛军兵士们顺着木梯如同蚂蚁般向城墙上攀爬而去。当他们刚刚在城垛垛口处露出脑袋和胸口时，守军的矛枪和利刃就毫不怜悯的刺了过去。被扎穿脑袋或胸口的尸体一个接着一个掉落下来。
一些反叛军兵士侥幸登上城头，却发现城墙内沿处还蹲着一些守军，他们手中持有那种让人心寒胆颤的单兵弩炮。七八尺之内的近距直射几乎“枪”无虚发。刚刚跳过垛墙的反叛军兵士们，被弩枪洞穿的身体瘫倒在墙头。
除了城墙墙头上的伤亡，城墙下进攻的反叛军人群中，也有人被不时袭来的冷箭所射杀。那是冯宇军的七八名长弓手，他们藏在城墙箭塔中或一些其它制高点上。
进攻持续了近一个小时，城墙上下反叛军兵士的尸体越来越多。甚至在汉尼拔前方仅三四仗的一名督战的千夫