马扎拉是一座腓尼基人建立的城镇，早就归迦太基管辖，相距利利俾城不过30多里地，但是迦太基大军行动缓慢，不但有大批辎重，蒙特阿德诺还带了一些迦太基商人，甚至还有妓女，因此队伍臃肿，而且队形也有些散乱，行军速度较为缓慢。
第二天，队伍继续前行，再次在黄昏时分到达了距离马扎拉大约40里的塞林努斯城。
塞林努斯是希腊殖民者建立的，曾经以富裕的农业和渔业闻名西西里。在伯罗奔尼撒战争期间，它与距离其不远的、位于其西北方的塞格斯塔发生冲突，结果成为雅典大军远征西西里的诱因。而在随后迦太基与锡拉库扎长期的战斗中，塞林努斯和塞格斯塔这一对处于西西里西部、在腓尼基城镇包围之中的希腊殖民城镇反复多次被攻占，其希腊居民多数都逃到了西西里东部，后来迁入的多是腓尼基人，因此在当初戴奥尼亚与迦太基签订协议的时候，戴弗斯才会同意将塞林努斯划归迦太基管辖。
第三天，迦太基大军又是在黄昏时到达了另一座城镇赫尔梅（therae），一路行军的迦太基士兵们虽然感到疲惫，但脸上神情却非常兴奋。
看看这个城镇名字就知道，这个地方有温泉。当初就是因为这里的卡洛盖罗山里有温泉，塞林努斯人才在这里建了一个村庄，等到迦太基人占领这里、在同戴奥尼亚加强友好来往之后，图里伊的温泉大浴场启发了商人出身的迦太基人，于是他们大力的开发了这里，建起了好几个与图里伊相似的温泉浴场，吸引了无数的迦太基人来此享受硫磺温泉的沐浴，这个村庄也很快的发展成了一个城镇。
士兵们简单的修筑了营地，就分批的去泡澡，而蒙特阿德诺甚至召了几个女人，陪自己共浴。
第二天，经过了温泉洗涤的迦太基大军，无论是将领还是士兵都精神抖擞、步履轻快的继续向东进军。
下午时分，军队到达了赫拉克利亚——米诺亚城。这是一个希腊人的殖民城，坐落在哈利卡斯河口东岸的山丘之上，俯瞰着西岸肥沃的低地，环卫着东面的港口。这十多年来，这个城邦与戴奥尼亚来往密切，甚至因为其名字，还与王国下辖的赫拉克利亚城建立了友好的紧密联系。因此对于迦太基人的劝降，米诺亚人毫不迟疑的予以了拒绝。
蒙特阿德诺对此早有预料，他命令大军在哈利卡斯河西岸扎营。
之后的三天，迦太基人都在进行着攻城准备，并且派往东部海岸探查的迦太基快船传回消息并没有发现戴奥尼亚派出援军向米诺亚前进