タウロメニオン包囲戦
セリヌス([現在のマリネッラ・ディ・セリヌンテ)に攻撃されたセゲスタ(現在のカラタフィーミ=セジェスタのセジェスタ遺跡)がカルタゴに支援を求めると、紀元前409年にカルタゴはシケリアに遠征軍を派遣し、セリヌスとヒメラ(現在のテルミニ・イメレーゼの東12キロメートル)を占領・破壊した(セリヌス包囲戦、第二次ヒメラの戦い)。カルタゴ軍は一旦引き上げるが、シュラクサイのヘルモクラテスが義勇軍を組織してシケリアのカルタゴ領を攻撃すると、カルタゴは紀元前406年に再び遠征軍を送り、アクラガス(現在のアグリジェント)を破壊(アクラガス包囲戦)、翌紀元前405年にはゲラ(現在のジェーラ)とカマリナ(現在のラグーザ県ヴィットーリアのスコグリッティ地区)を占領・略奪した(ゲラの戦い、カマリナ略奪)。劣勢となったシュラクサイの僭主ディオニュシオスはカルタゴ遠征軍司令官のヒミルコと平和条約を結んだ。
しかしディオニュシオスは紀元前404年から紀元前398年の間に自軍の戦力を強化すると、カルタゴ領モティア(現在のマルサーラのサン・パンタレオ島)を、歩兵80,000、騎兵3,000、軍船200および輸送船500の兵力をもって占領・破壊し(モティア包囲戦)、さらにセゲスタを包囲した(セゲスタ包囲戦)。
しかし翌紀元前397年にはヒミルコが陸軍50,000、三段櫂船400、輸送船600でシケリアに戻りパノルムス(現在のパレルモ)に上陸した。ここで現地兵30,000を加えたヒミルコはまずモティアを奪回し、続いてシュラクサイ軍が包囲していたセゲスタに向かった。ディオニュシオスは数に勝るカルタゴ軍との戦闘を避けてシュラクサイに撤退した。ヒミルコは一旦パノルムスに戻ると、守備兵を残してリパラ(現在のリーパリ)に向かい、そこで30タレントを献上金として出させた。続いてメッセネ(現在のメッシーナ)付近に上陸すると、艦隊を用いて海側から奇襲を行いメッセネを占領・破壊した(メッセネの戦い)。これによりカルタゴはメッシーナ海峡を支配し、また反シュラクサイのギリシア殖民都市である対岸のレギオン(現在のレッジョ・ディ・カラブリア)と同盟を結んだ。
タウロメニオンは高さ200メートルのタウロス山の山頂に建設された都市であり、周囲は深い渓谷で囲まれており、攻撃可能な場所には城壁が築かれていた。アクロポリスは標高212メートルと最も高い地点にあり、街全体を見渡せた。タウロメニオンにはもう一つアクロポリスがあったと言われるが、おそらくは後にギリシア劇場が建設された場所と思われる。南側の崖の上には西門があった。タウロメニオンからはナクソスが見下ろせたが、ナクソスはシケリア最初のギリシア殖民都市であり、そこからシケル人に対するギリシア人の攻撃が始まった。シケル人はカルタゴから贈られたタウロメニオンを死守し、さらには奪われた土地を奪回することを決意していた。