כדי להאיץ את סיום המלחמה, הקונסולים של 256 החליטו להעביר את המבצעים לאפריקה, במולדת של קרתגונה. הקונסול מרקוס אטיליוס רגולוס נחת בחצי האי קפ בון עם כ-18,000 חיילים. הוא כבש את העיר אספיס, ואז דחה את התקפת-הנגד של קרטג'ן באדיס, ולקח את טוניס. הקרטגנים כנראה תבעו אותו לשלום, אבל התנאים שלו היו כל כך קשים שהם המשיכו במלחמה במקום. הם שכרו שכירי חרב ספרטנים, בראשות קסנטיפוס, כדי להנהיג את כוחותיהם. בשנת 255, הגנרל הספרטי צעד על רגולוס, שעדיין חנה בטוניס, שקיבל את הקרב כדי להימנע משיתוף התהילה עם יורשו. עם זאת, האדמה המישורה ליד טוניס העדיפה את הפילים הפוניים, אשר ריסקו את חיל הרגלים הרומאי בשדה באגרדס
רק 2,000 חיילים נמלטו, ורגולוס נלכד. הקונסולים של שנת 255 ניצחו ניצחון ימי חדש בקייפ הרמאיום, שם הם כבשו 114 ספינות מלחמה. ההצלחה הזו הושחתה על ידי סערה שהשמידה את הצי המנצח: 184 ספינות מתוך 264 צונחו, 25,000 חיילים ו-75,000 חותרים טבעו. ה"קורבוס" הפריע במידה ניכרת לנווט הספינות, והפך אותם לפגיעים במהלך סערות. היא ננטשה לאחר אסון דומה נוסף בשנת 253 (150 ספינות טבעה עם אנשי הצוות שלהן). אסונות אלה מנעו כל מסע משמעותי בין 254 ל-252.