シケリア遠征
このため、アテナイはカルタゴとエトルリアに支援を求め、さらにアテナイ、シュラクサイともにイタリア半島のギリシア都市の支援を得ようとした。コリントスでシュラクサイの使節はスパルタのために働いていたアルキビアデスに面会した。アルキビアデスはスパルタに対して、もしシケリアが征服されれば、続いてアテナイはペロポネソス半島を侵略するであろうこと、したがってシュラクサイに援軍を送ると同時にアテナイ近くのデケレア（）を占領して要塞化するように進言した。アルキビアデスは、アテナイはデケレアの占領を何よりも恐れていると述べた。スパルタはこの提言を受け入れ、ギュリッポスを遠征軍の司令官に任命した。
アウルス・アティリウス・カラティヌス
ガイウス・スルピキウス・パテルクルスと共に紀元前258年の執政官に選出され、カラティヌスはシケリア（シチリア）に派遣された。この最初の執政官としての任期中には、いくつかのシケリア都市を奪取するという成功を収めたものの、カルタゴ軍の待ち伏せに合い、トリブヌス・ミリトゥム（高級将校）であるマルクス・カルプルニウス・フラマの活躍によって何とか脱出することができた。しかし、翌年にローマに帰還した際には凱旋式を挙行する名誉を得、さらに同年のプラエトルに就任している。