セリヌス
セリヌスはシケリアでは最も西方に位置するギリシア植民都市であり、そのためシケリア西部のフェニキア人や、西北部の先住民と接触を持った。フェニキア人は当初ギリシア人と紛争を起こさなかったが、紀元前580年頃、先住民であるエリミ人の都市であるセゲスタ（現在のセジェスタ）と領土問題で争うようになった。このときは後にリパラ（現在のリーパリ）を建設することになるロドスとクニドスが支援したため、セゲスタが勝利している。しかしその後もセリヌスとセゲスタは対立関係にあった。ディオドロスは紀元前454年にセゲスタとリルバイオン（現在のマルサーラ）が戦争になったと記述しているが、実際にはセリヌスとの戦争と思われる（リルバイオンの建設は紀元前396年である）。
セゲスタ包囲戦
紀元前510年、スパルタの王子ドリエウスがシケリア遠征を行うと、エリミ人とカルタゴ人は協力して、エリュクス（現在のエリーチェ）近くでスパルタ軍に勝利している。スパルタの残存兵士達は、ヘラクレア（現在のカットーリカ・エラクレーア）を建設した。しかしエリミ人とカルタゴは再び同盟し、紀元前510年以降にミノアを破壊している。紀元前480年頃までには、シュラクサイの僭主となったゲロンとアクラガスの僭主であるテロンの台頭により、シケリアの勢力は三分されることとなった。カルタゴと同盟したエリミ人とセリヌスが西部を、やはりカルタゴと同盟したヒメラとレギオン（現在のレッジョ・ディ・カラブリア）が北部を、シュラクサイとアクラガスが東部と南部を抑えていた。紀元前480年の第一次ヒメラの戦いでは、シュラクサイ・アクラガス連合軍がカルタゴの遠征軍に勝利したが、これにエリミ人は加わらなかった。アクラガスのテロンはその後モティアを攻撃したと思われるが、ギリシアとの講和後もカルタゴはシケリア領土を失わず、セリヌスとレギオンもゲロンと条約を結んだ。カルタゴがその後70年間シケリアに介入しなかったため、シュラクサイはシケリアにおける支配的地位を維持した。