冯宇坚壁清野的策略让汉尼拔惊慌失措。弄不到粮食，他的一切计划都是泡影。比如，他本准备每攻下一城就从抢夺的粮食中分出一部分给留守兵士，然后让这部分兵士用这么点粮食熬过半年的时间，在这半年时间再种出一批新的粮食出来。
但现在并没有抢到粮，够留守兵士半年的粮食，就得从随军携带的有限口粮中分出来。如此这样下去占据若干处城镇后，可能粮食就分光了。
汉尼拔只好放弃了自己的计划，不再分兵留守那些被自己重新占领的空城。他硬着头皮带兵一路东进，向西西里岛腹地的尼科西亚城杀去。他现在只能寄希望于另外两路兵马的运气能好点，或者自己能捕捉到第军主力决战后缴获一点粮食。
尼科西亚城终于出现在汉尼拔的大军面前，位于西西里岛东北山区边缘处的一个半环形盆地之中。尼科西亚西北面，东北面，和东南面都是群山，只在西南面有一个宽约三十余里的敞口与西西里岛中部平原相联。
汉尼拔让大军停在盆地敞口处，而后派出了数十斥候探马上山入谷进行打探。这一路行来遇到的情景和尼科西亚的地形地势让他感觉到不安。他判定敌军很可能已在盆地中布下了伏兵，只等自己进入盆地，敌军便会封锁盆地通往外界的敞口。
但是出乎意料，这些斥候探马回来后纷纷向他禀报说，盆地平原上和周围山林中并没有什么异常现象，连大规模人群在近段时间内于山林中出没过迹象都没有。只是尼科西亚城堡的城头有少许敌军兵马在巡逻。汉尼拔还是不相信事情有这么简单。他又派出更多，数以百计的斥候探马前去打探，并且吩咐他们将侦察的范围扩大了几倍。
最后，汉尼拔得到的结果还是和此前一样。他这才放下心来，不过他还是留了一手，令人在盆地敞口处扎下一座营盘，驻守兵马两千。摩梭利斯自告奋勇的要在此领军，但汉尼拔沉吟几息后还是令另外一名将领负责这座营盘，摩梭利斯还却还是被他留在了身边。
布置完这一切后，汉尼拔这才带着剩余的大队人马进入盆地，直扑尼科西亚城。这可是他此次进军以来，第一次攻打的有敌军兵马驻守的城池。有人就意味着有粮，而去对方看样子是打算长期坚守孤城，这就表明粮食还不少。这让汉尼拔有了一种绝处逢生般的兴奋。他高声呼喝着为反叛军兵士们打着气：“兄弟们，城池中不光有粮，还有酒有肉。只要能尽快攻入城中，大家就能吃喝个痛快！”
反叛军近日来物资逐渐匮乏，人们获得能填饱肚子的普通粗粮就不错了，哪还谈的上吃肉喝酒。他们听到汉尼拔如此说，精神随之一振。
当七八千大军将尼科西亚城堡围的如同铁桶一般时，城头的守军兵士们却不见了踪影，他们其实都已伏在城头垛墙之后，做好了守城准备。尼科西亚的守将是典青，实际守军只有两千兵马。不过这两千都是冯宇留给典青的精锐，从梁军抽出来的担当教官的老兵大多包括在这两千人中。