ピュロスはイタリア半島での共和政ローマに対する作戦を中止し、シュラクサイからの救援要請に応えてシケリアに渡ってカルタゴと戦うこととした。そのとき、シュラクサイは海陸からカルタゴ軍に包囲されていた[1]。ピュロスはカルタゴ艦隊を避けてカタナ（現在のカターニア）に上陸し、そこからシュラクサイに行軍した。ピュロスが接近するとカルタゴ軍は撤退した。ピュロスはシュラクサイの最高司令官となった[1]。ピュロスはシケリア西部のカルタゴ領に侵攻、カルタゴ陸軍を駆逐して、カルタゴの重要都市であるエリュクス（現在のエリーチェ）、パノルムス（現在のパレルモ）も占領した。残るカルタゴの拠点はリリュバイオンだけとなった。リリュバイオンはサルディニア維持のために必要であり、カルタゴはリリュバイオンをカルタゴ領と認めるならば、ピュロスに降伏するとした。しかしピュロスはこれを拒否した。
リリュバイオンは、シケリアの西端であり、カルタゴ本国があるアフリカとを結ぶ重要な港で、そこからさらにサルディニアへの航路があった。ピュロスは2ヶ月間の包囲戦を続けたが、街は強固に防御されており陥落させることは困難であることが分かった。また海上はカルタゴが押さえているため、身動きが取れなくなる可能性もあった。このためピュロスは包囲を解いて撤退した[2]。リリュバイオンから戻ったピュロスは、アフリカに渡ってカルタゴと戦うことを決め、艦隊の建造に乗り出したが[3]、これに対してシケリアのギリシア都市は不満であり、ピュロスの過大な要求に抵抗を示した[2]。