メッセネの戦い (第二次シケリア戦争)
ヒミルコはすでに幾らかのシケル人が入植していたタウロス山にタウロメニオン(現在のタオルミーナ)を建設することを選び、同盟していたシケル人を居住させ、都市を要塞化した。これは一石二鳥を狙ったものであった。街はメッセネからのギリシア軍の移動を封鎖できるほどメッセネに近く、かと言ってメッセネから奇襲をかけるには遠すぎ、将来シケリアで作戦を行う基地として最適の位置にあった。さらに、アソロス(en、現在のアッソロ)を除く全てのシケル人はディオニュシオスを憎んでおり、ヒミルコに軍に加わるか、あるいは元の居住地に戻ることを希望していた。テーバイのエパメイノンダスは紀元前370年にメッセネを再建する際とメガロポリス(en)を建設した際に同じ戦略を採用している。メガロポリスはテーバイ軍がスパルタ軍に勝利した後にスパルタ領内に建設された。
メッセネは後年に再建され、カルタゴとシュラクサイ双方に問題を起こすことになる。ディオニュシオスはその間にも傭兵を雇用し、船を建造し、奴隷を解放してシュラクサイとレオンティニ(現在のレンティーニ)の防備を強化していた。カタナの住民(もともとのギリシア人を移動させてディオニュシオスがカンパニア人に与えていた)を説得して、アエトナに移動させ、ディオニュシオスはタウロメニオンに備えて陸海軍を整備した。
ヒミルコは野営地に向かってくるメッセネ軍に対して何もしなかった。この戦いの際に、メッセネが船を持っていたかは不明である。ヒミルコはメッセネ軍接近の情報を得ると、海軍の優位性を利用して側面迂回攻撃を行うことを決定した。200隻の三段櫂船に乗員と兵士を乗せメッセネに向かわせた。すなわち進軍しているメッセネ陸軍を迂回し、無防備なメッセネを直接攻撃させた。三段櫂船には漕ぎ手200名と乗員16名(艦長含む)が乗り組んでおり、陸戦隊が14-60名が同乗していた。従って、カルタゴ軍の陸戦兵力は2,400から8,000であった。漕ぎ手は専門に訓練された乗員であり、陸戦には使われなかったと思われるが、その他の乗員は陸戦に参加した可能性がある。とすれば、追加で3,000の兵力を得ることができる。通常より多くの陸戦隊を乗せていた可能性もあるが、その場合、重装備の陸戦隊が甲板上を動き回ると三段櫂船は不安定になるため、航海中は甲板上にじっとしていることが必要になる。従って、どの程度の兵を余分に乗せることができたかは不明である。この分遣隊の指揮官の名前は不明ではあるが、この後のカタナ沖の海戦の勝者でありヒミルコの親族であるマゴが指揮していた可能性が高い。