马扎拉是一座腓尼基人建立的城镇，早就归迦太基管辖，相距利利俾城不过30多里地，但是迦太基大军行动缓慢，不但有大批辎重，蒙特阿德诺还带了一些迦太基商人，甚至还有妓女，因此队伍臃肿，而且队形也有些散乱，行军速度较为缓慢。
第二天，队伍继续前行，再次在黄昏时分到达了距离马扎拉大约40里的塞林努斯城。
塞林努斯是希腊殖民者建立的，曾经以富裕的农业和渔业闻名西西里。在伯罗奔尼撒战争期间，它与距离其不远的、位于其西北方的塞格斯塔发生冲突，结果成为雅典大军远征西西里的诱因。而在随后迦太基与锡拉库扎长期的战斗中，塞林努斯和塞格斯塔这一对处于西西里西部、在腓尼基城镇包围之中的希腊殖民城镇反复多次被攻占，其希腊居民多数都逃到了西西里东部，后来迁入的多是腓尼基人，因此在当初戴奥尼亚与迦太基签订协议的时候，戴弗斯才会同意将塞林努斯划归迦太基管辖。
第三天，迦太基大军又是在黄昏时到达了另一座城镇赫尔梅（thermae），一路行军的迦太基士兵们虽然感到疲惫，但脸上神情却非常兴奋。
看看这个城镇名字就知道，这个地方有温泉。当初就是因为这里的卡洛盖罗山里有温泉，塞林努斯人才在这里建了一个村庄，等到迦太基人占领这里、在同戴奥尼亚加强友好来往之后，图里伊的温泉大浴场启发了商人出身的迦太基人，于是他们大力的开发了这里，建起了好几个与图里伊相似的温泉浴场，吸引了无数的迦太基人来此享受硫磺温泉的沐浴，这个村庄也很快的发展成了一个城镇。
士兵们简单的修筑了营地，就分批的去泡澡，而蒙特阿德诺甚至召了几个女人，陪自己共浴。
第二天，经过了温泉洗涤的迦太基大军，无论是将领还是士兵都精神抖擞、步履轻快的继续向东进军。
下午时分，军队到达了赫拉克利亚——米诺亚城。这是一个希腊人的殖民城，坐落在哈利卡斯河口东岸的山丘之上，俯瞰着西岸肥沃的低地，环卫着东面的港口。这十多年来，这个城邦与戴奥尼亚来往密切，甚至因为其名字，还与王国下辖的赫拉克利亚城建立了友好的紧密联系。因此对于迦太基人的劝降，米诺亚人毫不迟疑的予以了拒绝。
蒙特阿德诺对此早有预料，他命令大军在哈利卡斯河西岸扎营。
之后的三天，迦太基人都在进行着攻城准备，并且派往东部海岸探查的迦太基快船传回消息：并没有发现戴奥尼亚派出援军向米诺亚前进。
蒙特阿德诺顿时心中大定，决定于明日向米诺亚城发动全面进攻。
他却不知道：在米诺亚城的西北面、西西里内陆中心的恩那城中的西凯尔各部落早派出了一千名战士，正在翻越山岭，跋涉河谷，朝着米诺亚而来。
第二天，迦太基大军渡过哈利卡斯河，抵达米诺亚城下，排开阵势，将米诺亚城团团包围，然后吹响进攻军号。
米诺亚城并不大，人口也不太多，全城能够作战的青壮年公民兵不足4000人，城前没有护城河，其所在的山丘高度不足一百五十米，而且坡度平缓。但是米诺亚人完全听从戴奥尼亚派来的队官的指导，不但布置了大量的陷阱，而且砍伐掉了山丘上所有的树木，甚至挖掉了可以作进攻掩护的岩石，当做防御伤敌的石块用。
而迦太基制作的大型攻城器械因为山丘的存在，要想推到城前，不但要花费更多的人力，其行动也必然非常缓慢，弩炮的进攻也因为距离过远，准度和威力都大减，因此担任进攻主力的努米比亚士兵扛着云梯，冲在最前面，结果他们深受陷阱的困扰。
而且米诺亚人朝着城下迦太基大军进攻密集的地方往下推落一颗颗打磨成圆形的大石，石头朝着山下滚落，一路碾压不少努米比亚士兵，甚至还撞毁攻城器械，最终导致攻城部队溃退……
蒙特阿德诺在大帐内得知战情之后，并不着急，命令部队重整阵型，继续进攻。
看到士气不高的努米比亚士兵慢吞吞的朝着米诺亚城前进，心中焦急的米勒菲奥闯入大帐，向蒙特阿德诺要求将他所率领的圣团部队派上去担任主攻，遭到这位统帅的拒绝，他语重心长的劝说道：“攻打这样地势险要、防御坚固的城池，不是一两天就能够成功的，我们要有耐心！我们的神圣军团部队、迦太基公民兵、甚至盟邦的腓尼基士兵们都生命宝贵，不能消耗在艰苦漫长的攻城战中。而努米比亚人不但人多、而且低贱，死了一批，再拉来一批就是了，这样也有利于努米比亚地区的稳定……”