セリヌス
セリヌスはシケリアでは最も西方に位置するギリシア植民都市であり、そのためシケリア西部のフェニキア人や、西北部の先住民と接触を持った。フェニキア人は当初ギリシア人と紛争を起こさなかったが、紀元前580年頃、先住民であるエリミ人の都市であるセゲスタ（現在のセジェスタ）と領土問題で争うようになった。このときは後にリパラ（現在のリーパリ）を建設することになるロドスとクニドスが支援したため、セゲスタが勝利している。しかしその後もセリヌスとセゲスタは対立関係にあった。ディオドロスは紀元前454年にセゲスタとリルバイオン（現在のマルサーラ）が戦争になったと記述しているが、実際にはセリヌスとの戦争と思われる（リルバイオンの建設は紀元前396年である）。
ガイウス・アティリウス・レグルス・セッラヌス
紀元前250年には二度目の執政官に選出された。同僚執政官はルキウス・マンリウス・ウルソ・ロングスであり、ウルソも2回目の執政官であった。この年、ローマ軍はプロコンスル（前執政官）のルキウス・カエキリウス・メテッルスの指揮の下、パノルムスの戦いで輝かしい勝利をあげている。この勝利で戦争の終結も近いと考え、ローマは二人の執政官を4個軍団と艦船200隻と共にシケリア（シチリア）へ派遣した。レグルスはシケリアにおけるカルタゴの最重要都市であるリルバイウム（現在のマルサーラ）を攻撃した。しかし強襲は失敗し多くの兵を失ったため、戦法を封鎖に切り替えた（リルバイウムの戦い）。