迦太基人在大胜之后又足以采取蛰伏已久的攻势。汉诺之子哈斯德鲁巴率强大兵力登陆利里拜姆，扼制罗马军。哈斯德鲁巴的兵力中以大象军（有140头之巨）最为无敌。上次战争已经证明，步兵的不足可由象军与骑兵弥补。罗马人也挥军入西西里，他们入侵非洲的失败，使元老院中反对进攻非洲而主张逐渐征服诸岛的一派抬头。然而即使只征服诸岛，舰队仍在必需，而由于征服麦莱、艾克诺穆斯与赫麦亚的舰队已近于荡然无存，他们便开始建造新的一支。二百二十艘战船的龙骨同时安装下来，这在他们是史无前例的——并在令人不可置信的3个月后完成出海准备。500年春，三百艘战船——大部分为新造——的罗马舰队出现在西西里北岸了。迦太基在西西里最重要的城市潘诺穆斯，在经过海岸战斗之后，被攻克，其他一些小镇，如苏伦腾、瑟法莱底阿和亭达瑞斯也相继落入罗马人之手，因此北岸除特尔麦之外，迦太基已无据点。自此以后，潘诺穆斯成为罗马在西西里主要根据地之一。不过，陆上战争并无任何进展（两军在利里拜姆对峙）；而由于罗马司令官对大象阵势束手无策，虽然剑拔弩张，却未采取实际行动。
次年春（501年）执政官们却宁舍西西里的战利，而远征非洲。目的不在登陆，而在劫掠沿岸诸城镇。他们未遭抵抗即达目的；但在水手无知的情况下，搁浅于小塞南提斯水域，艰苦脱出后，又在西西里与意大利之间遭遇风暴，折船一百五十艘。这一次，水手们也曾恳求沿岸航行，无知的执政官们却强令他们从潘诺穆斯直接越海前往奥斯提亚。
罗马城的祖先们现在又沮丧难支了，决心把舰队缩减至六十艘，把海战局限于海岸的防守与运输的保护上。所幸这时拖延在西西里的战争发生转机。502年，迦太基在北岸惟一的据点转尔麦，以及重要岛屿利帕拉落入罗马人之手，次年（503年夏），执政官盖阿斯·凯西利阿斯·麦提拉斯获得辉煌胜利，在潘诺穆斯坡墙外大败迦太基象队。罗马兵诱象队追击，至护城河边，被埋伏在河中的轻甲步兵所伤；有些落入河中，其它则回扑迦太基军，而后者乃向海边狂奔，以便腓尼基船可以将他们救起。120头大象被捕，以大象为支柱的迦太基军则再度被迫自囚于堡垒中。不久艾瑞克斯也为罗马人攫取（505年），除了德瑞潘纳和利里拜姆之外，迦太基也尽失西西里。迦太基第二度求和。但麦提拉斯的胜利和敌军的疲惫使罗马元老院中的主攻派再度抬头。
求和被拒。罗马决意围攻西西里剩余二城，为此目的，再度派两百艘战船的舰队出海。利里拜姆遭受罗马首次正式大规模的围攻，这是历史上最顽强的围攻之一。一开始，攻方获得重要的胜利，因为他们得以把舰队开入城港，在面对海洋的方向，将该城封锁。然而，围城者却无法完全封锁。罗马人虽然在港口沉船，加设栅栏，又以极度的警觉来防守，迦太基熟稔的水手却精确的清楚何处是浅滩，何处是海沟，利用快速帆船来维持被围城市与德瑞潘纳港之间的正常交通。事实上，在一段时间以后，迦太基一支50艘船的中队竟开入港口，投下大量补给品与一万人，得以回航而未受攻击。而围城的陆军情况比被围者好不了多少。开始时，他们采用正规攻城法，架起攻城机，不久即折毁六座城塔，因此破城似乎指日可待。但迦太基的精明司令希米科却下令在破城的后面加筑一层，因而挡住攻势。罗马人想买通城中卫戍人员，也被及时发觉。在罗马军挡围迦太基人，而后者第一次突围之后，乘夜黑风高之际，焚毁罗马攻城机。罗马人于是放弃攻城企图，只以水路封锁。这种方式的成功希望却非常渺茫，因为无法完全阻挡敌船的出入，而围攻者比被围者情况并不见好，因为他们的补给常被迦太基勇敢的轻骑兵所切断，而当地的时疫又令人员锐减。然而利里拜姆的攻取至关重要，罗马人坚忍以待，志在必得。
但新上任的执政官帕布利阿斯·克劳底阿斯却认为在利里拜姆继续投资过于不值，他想再一次变更行动计划，以乘载着封锁部队的船队突击德瑞潘纳海港，奇袭附近的迦太基舰队。他于午夜启航，鱼贯而行，于破晓时安全到达德瑞潘纳港。当时的腓尼基舰队司令阿塔巴斯虽觉出乎意料，却镇定如常，决不允许自己的舰队被封锁于港中。这时罗马舰队成镰刀队形开进港口，刀口向南，迦太基舰队从仍然自由的另一端出口撤出，在港外一字摊开。当然，罗马舰队司令除了把最前端的船只尽快召回，并在港外迦太基战阵前排成战阵外，别无他法。但由于这同时的动作，他便失去了自由选择的机会，不得不接受一字排开的阵形，然而他的一边被敌船侧翼包围，以一对五（因为他们还来不及完全出港），另一边却在岸边挤成一团，既不能退，又不能驶往阵后互相支持。不仅未战而败，而且几乎完全被俘。执政官倒是逃了出去，因为他逃得最快。然而九十三艘罗马船，几近全舰队的四分之三，连同罗马军团的精英，尽落敌手。这是迦太基人第一次也是惟一的一次大胜罗马。利里拜姆靠海的一边实际解围了，因为罗马剩余的舰队虽然返回原先的位置，却已太弱，不足封锁这从未能完全封锁的港口，只能靠陆军的协助，抵抗迦太基舰队的攻击。一个既无经验又不知用心的军官的一个鲁莽行动，即将堡垒四周如此长久又如此苦痛的战争所取得的一切利益付诸东流，而他的狂妄所未能完全出卖的舰队，不久以后也完全毁在他愚蠢的同事手里。第二个执政官，鲁西阿斯·詹尼阿斯·帕拉斯受命于叙拉古装载军援，前往利里拜姆，以一百二十艘战船的第二舰队沿该岛南岸航行，然而他却将装运轮船分为两组，让第一组先行，第二组随后。当时迦太基舰队副司令迦太基罗正以一百艘精选战船封锁利里拜姆港的罗马舰队，得到情报后立即驶往该岛南岸，插入罗马船队的两组之间，将两组切断，逼使他们一组求庇护于吉拉海岸，一组于卡玛利纳，而两者对罗马均不友善。由于若干时期以前，罗马就在沿岸各地建起兵器站，罗马人由此之助也确实勇敢抵抗迦太基人的进攻，然而，由于罗马船队无法衔接，迦太罗乃任水火风完成其任务。结果，一场暴风把罗马的两支舰队毁于半途，腓尼基人则用轻船快艇轻易收拾残局。不过，罗马人倒是把大部分水手及货物救了起来。
罗马元老院倍感困惑。于今战争已经延续16年，却并不比第一年更接近目标。在这场战争中，四支大舰队已遭毁灭，其中三支载有罗马军队，第四支登陆部队则被敌人毁于利比亚，还不提小海战、游击战与西西里岛上的瘟疫所造成的损失。战争中丧失的人数可从自由民族统计表上约略看出：从502年到507年，就减少四万，系自由民全部的六分之一，这还不包括盟军的损失，后者在海战中首当其冲，而陆战折损人数至少与罗马相当。经济上的损失根本无从估计；但船只与物质的直接损失由商业瘫痪所造成的间接损失必然重大。比这一切影响都更大的，可能是罗马人已感黔驴技穷，再也想不出有什么办法可以终止战争。他们曾经以新鲜的军力登陆非洲，大胜而回，然而不久后全盘失败。他们曾经把西西里的城镇一个个征服；比较次要的统统得手了，但利里拜姆和德瑞潘纳两座最重要的海军碉堡却越来越不可征服。他们还能怎么样呢？事实上，确实有令人灰心丧气之处。罗马城的祖先们沮丧了，他们放了手。让事情爱怎么发展就怎么发展吧，因为他们知道没有目标的战争比人亡财尽更有害于意大利，因为他们已经再没有对国家与运命的信心了，再没有勇气了，他们遣散了舰队，顶多鼓励鼓励劫掠，并以此原则把国家的战船任随自愿发动海盗式攻击的船长们摆布。陆上战争名义上仍在进行，因此罢休不得，但他们只要能巡察西西里的堡垒就好，必要的时候守一守已经拥有的部分——而在没有舰队的情况下，这却是极需人员与物质的繁重工作。
设若迦太基曾有机会屈降它的大敌，那就是现在了。当然，它也已经疲惫难当了。但在这种情况下，迦太基的经济不可能让他们继续战斗下去。然而，迦太基政府却不再有斗志，它软弱而怠倦，除非事非得已或必定而容易成功，他们便不想再有行动。甩开了罗马舰队，他们庆幸不已，也愚蠢的任自己的舰队朽烂，同时追随敌人的楷模，只将行动局限于西西里内外的小战。
