カタナ沖の海戦
ヒミルコが紀元前397年にシケリアに向かった際の兵力は、陸兵50,000、三段櫂船400、輸送船600であり、パノルムスで現地兵(シケル人、シカニ人、エリミ人)30,000が合流した。リパラには三段櫂船300と輸送船300で向かったが、シケリア西部守備のために残留させた兵力は不明である。ヒミルコが軍を分けた際、マゴは三段櫂船200と輸送船300を率いてカタナに向かった。
ディオニュシオスが紀元前398年にモティア攻撃に率いた兵力は歩兵40,000と騎兵3,000であり,、市民兵と傭兵の混成軍であった(少なくとも傭兵は10,000以上と推定される)。これに途中でギリシア人、シケル人、シカニ人の志願兵40,000が加わった。カタナに向かった兵力は歩兵30,000、騎兵3,000であり、これにはギリシア人、シケル人、シカニ人の援軍も含まれている。加えて、シュラクサイとレオンティノイには守備兵が置かれていた。レプティネス率いる海軍は180隻で、ほとんどが五段櫂船で一部が三段櫂船であった。
ヒミルコはすでに幾らかのシケル人が入植していたタウロス山にタウロメニオン(現在のタオルミーナ)を建設することを選び、同盟していたシケル人を居住させ、都市を要塞化した。これは一石二鳥を狙ったものであった。街はメッセネからのギリシア軍の移動を封鎖できるほどメッセネに近く、かと言ってメッセネから奇襲をかけるには遠すぎ、将来シケリアで作戦を行う基地として最適の位置にあった。さらに、アソロス(en、現在のアッソロ)を除く全てのシケル人はディオニュシオスを憎んでおり、ヒミルコに軍に加わるか、あるいは元の居住地に戻ることを希望していた。テーバイのエパメイノンダスは紀元前370年にメッセネを再建する際とメガロポリス(en)を建設した際に同じ戦略を採用している。メガロポリスはテーバイ軍がスパルタ軍に勝利した後にスパルタ領内に建設された。
ヒミルコはディオニュシオスの同盟都市を離反させようとし、また同時に背後に残したメッセネの敵対行動を阻止する味方を獲得した。カルタゴ軍は南に向かって進軍を再開し、海軍もこれに並走した。
ヒミルコとの合流までの時間を考慮して、カルタゴ艦隊はゆっくりしたペースで進んだ。このときのカルタゴ感慨は三段櫂船300隻と輸送船200隻から構成されていたが、艦隊の攻撃力を増すために、輸送船(軍船よりも低速)にも衝角が取り付けられていた。カルタゴ艦隊がカタナに到着した時に、まだ陸軍が到着していないことを知った。もし夜間に海岸に乗り上げて停泊すればギリシア陸軍から奇襲される恐れがあり、もし海上に停泊した場合には、悪天候に対して脆弱であった。
他方、ギリシア海軍がカタナに到着すると、レプティネスは艦隊を整列させカルタゴ艦隊に向かって前進させた。ギリシア艦隊は数の上ではカルタゴ艦隊に劣っていたが、より大型の軍船を有しており、乗船している陸戦兵や投擲兵の数も多かった。ディオニュシオスはこの利点を十分に活用するために、レプティネスに対して密集陣形でカルタゴ軍に対するように命令していた。ギリシア軍が戦闘行動を開始するのを見て、マゴはカルタゴ艦隊に戦列を組むように命令した。