セリヌス
セリヌスはシケリアでは最も西方に位置するギリシア植民都市であり、そのためシケリア西部のフェニキア人や、西北部の先住民と接触を持った。フェニキア人は当初ギリシア人と紛争を起こさなかったが、紀元前580年頃、先住民であるエリミ人の都市であるセゲスタ（現在のセジェスタ）と領土問題で争うようになった。このときは後にリパラ（現在のリーパリ）を建設することになるロドスとクニドスが支援したため、セゲスタが勝利している。しかしその後もセリヌスとセゲスタは対立関係にあった。ディオドロスは紀元前454年にセゲスタとリルバイオン（現在のマルサーラ）が戦争になったと記述しているが、実際にはセリヌスとの戦争と思われる（リルバイオンの建設は紀元前396年である）。
シケリア戦争
このおよそ30年後、スパルタの王子ドリエウスは、3年にわたり北アフリカに殖民都市を建設するという努力を続けていたが、結局はカルタゴに阻止された。一旦スパルタに戻った後の紀元前511年、ドリエウスはエリュクス（現在のエリーチェ）近くに殖民都市を建設するためにシケリアに上陸した。対するカルタゴはエリミ人都市であるセゲスタを支援して紀元前510年にドリエウスの遠征軍を撃破した。ギリシアの残存兵はその後ヘラクレア（現在のカットーリカ・エラクレーア）を建設した。その後年代は不明だがシケリアのギリシア人（おそらくアクラガス（現在のアグリジェント）、ゲラ（現在のジェーラ）およびセリヌス）は復讐のためカルタゴ軍と戦い、ミノアは破壊されたがギリシアにも利益をもたらす条約が結ばれた。ドリエウスの死に対する復讐というアピールは、弟であるレオニダス（後にスパルタ王となりペルシャ戦争におけるテルモピュライの戦いで戦死）も含めて本土のギリシア人には無視された。このエピソードは、シケリアのギリシア殖民都市のみでカルタゴに立ち向かっても勝利は困難であること、であるにも関わらずギリシア本土からの援軍は不確実なことを示し、ギリシア殖民都市はより強力な指導者を求め、僭主が生まれるきっかけとなった。