卢塔修斯条约取代了两国之间的所有之前的条约。
卢塔修斯（Lutatius）向吉斯科（Gisco）提出的初步条件包括：
- 迦太基必须撤离所有在西西里岛上的驻军。
- 迦太基不得对叙拉古（Syracuse）及其盟友宣战。
- 迦太基需在20年内向罗马支付2,200个欧博亚银塔伦特（Euboean silver talents），总重56吨，作为战争赔偿。
迦太基军队必须立即交出武器，并归还所有逃兵。
哈米尔卡·巴尔卡拒绝了交出罗马逃兵和解除迦太基士兵武装的要求，尽管卢塔修斯威胁要让迦太基军队屈服于奴役之下。
卢塔修斯没有进一步施压，迦太基士兵后来被允许带着荣誉离开西西里，并且没有任何屈服的象征——这是罗马给予被打败敌人的罕见礼遇。
罗马逃兵可能在稍后时间被交出。
卢塔修斯没有权力批准与哈米尔卡达成的协议，因此他将这些条款提交给罗马的公民大会（itia centuriata）。
罗马拒绝了这些条款，并任命十名专员，由卢塔修斯的兄弟、曾任公爵的昆提乌斯·卢塔修斯·切尔科（quantius Lutatius cerco）领导，重新审查条件。
他们添加了一些条件，并修改了卢塔修斯提出的一些条款：
- 迦太基将撤离意大利与西西里之间的所有岛屿——可能包括艾加特斯群岛（Aegates Islands）和艾奥利亚群岛（Aeolian Islands）。这意味着罗马承认迦太基对马耳他（malta）、潘特勒里亚（pantelleria）、撒丁岛（Sardinia）和科西嘉（corsica）的控制。
- 迦太基需以10年分期支付2,200个银塔伦特，并立即支付1,000个，总共3,200个塔伦特作为战争赔偿。
- 迦太基将赎回所有迦太基囚犯，而所有罗马囚犯将无需支付赎金而获释。
- 迦太基的战舰禁止在意大利沿岸或其盟友的沿岸航行。
- 双方不得对对方的盟友宣战，或通过直接结盟或干涉其内政来改变其忠诚关系。双方不得在对方的领土上招募士兵、征税或建造公共建筑。
最后一项条件在波利比乌斯（polybius）的记载中替代了有关不对叙拉古宣战的条款。
哈米尔卡·巴尔卡可能在初步条件后确保了最后一条款，因为最初对迦太基更有利的条件被罗马修改为更严厉的条款。
哈米尔卡·巴尔卡在莉莉巴乌姆（Lilybaeum）召集了来自德雷帕纳（drepana）和艾尔克斯（Eryx）的迦太基士兵，交出了指挥权，返回迦太基，退隐到私人生活中，留下吉斯科和迦太基政府来支付他的士兵。
无论这一行为背后的动机是什么，留在西西里的雇佣军对此表示不满。
---
“无敌”军队现在给迦太基带来了一个特别的问题。
如果哈米尔卡·巴尔卡遭遇了决定性的失败，伤亡和俘虏将减少他们的兵力，迦太基将有借口不支付任何费用。
但现在这支20,000人的军队必须得到全额的薪酬。
吉斯科（Gisco）明智地将士兵分成小组，间隔着送回迦太基，以便政府能够顺利支付。
然而，迦太基当局等到整个军队汇聚到迦太基，可能是在241年夏季。
当对布匿人（punic）的压力加大时，迦太基当局将他们送往锡卡（Sicca），计划通过指出迦太基的严峻财政状况来请求整个军队放弃未支付的工资。
哈米尔卡的前士兵仅凭他个人的权威和丰厚薪酬的承诺而团结在一起，然而，一旦“大帝”汉诺（hanno the Great）试图强加这一要求，他们就爆发了公开的叛乱，向迦太基进军并在突尼斯扎营。
士兵们拒绝接受哈米尔卡作为仲裁者，对他拒绝随军离开西西里并在与罗马的条约正式化后立即退回迦太基感到愤怒。
尽管此时迦太基同意了他们的所有要求，但局势迅速恶化，导致了被称为雇佣军战争（mercenary war）的冲突。
叛乱者在斯潘迪乌斯（Spendius）和马索（matho）的领导下，得到了70,000名迦太基的非洲属民的支持。
叛军分散了兵力：部分部队被派去围攻乌提卡（Utica）和希波（hippo），而其他部队则切断了迦太基与大陆的联系，这可能发生在241年冬季或240年春季。
---
“大帝”汉诺（hanno the Great）被任命为布匿军队的指挥官，这支军队由迦太基公民和从国外招募的雇佣军组成，还有骑兵部队和100头大象。
汉诺在241年春季出征乌提卡（Utica），从城市获得攻城设备，并攻陷了叛军营地，叛军在冲击的普尼克大象面前逃跑。
汉诺习惯于与利比亚（Libyans）和努米底亚（Numidians）作战，没有预料到后续会有麻烦，于是离开军队前往乌提卡。
然而，叛军重新集结，观察到布匿军队纪律松弛，趁机发动突袭，击溃了缺乏指挥的布匿军队，幸存者被驱赶到乌提卡，所有行李也被俘获。
汉诺重新组织他的士兵，但两次未能在有利条件下与叛军交战，也未能在其他场合成功突袭。
迦太基政府随后征集了一支1万人和70头大象的军队，并将哈米尔卡·巴尔卡任命为指挥官。
这支军队对付更强大的叛军部队来说显得相对较小，尤其是要进行正面交战。
迦太基需要跨越巴格拉达斯河（bagradas），以便自由机动，但却缺乏足够的力量强行渡河，无法抵御守卫这一地区的叛军。
汉诺将军队驻扎在希波阿克拉（hippo Acra），此时马索（matho）的军队正在围攻该城。
---
叛军控制了卡尔塔戈（carthage）西侧的山丘，以及通往乌提卡（Utica）的巴格拉达斯河（bagradas）唯一的桥梁。
哈米尔卡·巴尔卡观察到某个方向吹来的风在河口暴露出一个可以涉水通过的沙洲，于是在夜幕的掩护下，布匿军队离开卡尔塔戈，渡过了河。
哈米尔卡本计划攻击守住桥的少量叛军，但斯彭迪乌斯（Spendius）率领叛军去围攻乌提卡，来迎击哈米尔卡。
卡尔塔戈军队陷入了夹击之中。
哈米尔卡假装撤退，斯彭迪乌斯可能试图用两支部队将人数较少的卡尔塔戈人困住于河边，并用另一支部队从侧面包抄。
当他的部队冲向撤退的卡尔塔戈人时，斯彭迪乌斯要么无法控制他们，要么误认为卡尔塔戈人正在逃跑，便鼓励部队追击。
哈米尔卡成功地训练了新兵进行一些基本的战斗演习。
在两支叛军部队进入清晰视线时，卡尔塔戈人掉头而去。
他们的行军井然有序，以便执行在卡尔塔戈练习过的预定战术，而叛军中的许多新兵误以为卡尔塔戈人在逃跑，便开始欢呼着冲刺追击。
当杂乱无章的叛军逼近哈米尔卡的阵型时，哈米尔卡发动了他的埋伏。
当骑兵和战象逐渐靠近步兵时，哈米尔卡依次命令他们转身面对叛军。
现代历史学家德克斯特·霍伊奥斯（dexter hoyos）强调，“这种战术是任何军队在掌握了基本的行军阵型后可以学习的最简单的战术之一。”
关于哈米尔卡是如何智胜叛军的，尚不完全清楚。
根据一种说法，卡尔塔戈军队的行军顺序是战象位于队列前端，轻兵和骑兵在战象之后，重步兵则位于最后。
另一种说法认为，哈米尔卡的军队分成三条队列行进，战象距离叛军最近，中间是骑兵和轻步兵，而重步兵则距离叛军最远。
通过卓越的战术机动，哈米尔卡给叛军造成了沉重的打击，击毙了8000名雇佣兵，俘获了2000人。
哈米尔卡占领了桥梁，并控制了周边地区。一些幸存的叛军向乌提卡逃去，另一些在被驱赶出桥附近的营地后则逃往突尼斯。
---
哈米尔卡·巴尔卡的胜利开启了与乌提卡（Utica）的通讯，并给了他通过武力或谈判将附近城镇纳入卡尔塔戈（carthage）控制的机会。
他没有试图与在乌提卡附近的“大帝”汉诺（hanno the Great）会合。
斯彭迪乌斯（Spendius）重新集结了他的部队，并得到一支由高卢人组成的增援部队，指挥官是奥塔里图斯（Autaritus），他跟随哈米尔卡向东南推进，保持在高地上以避开卡尔塔戈的战象和骑兵，并在每个可能的机会骚扰敌人。
这种“法比乌斯战术”（Fabian tactics）持续到哈米尔卡扎营在一个山谷中，可能在尼费里斯（Nepheris）附近，叛军包围了他的军队，利比亚人封锁了出口，斯彭迪乌斯和他的部队在布匿军队附近扎营，而努米底亚人则在哈米尔卡的后方布防。
哈米尔卡的军队最终因运气而得救——一位努米底亚酋长纳拉瓦斯（Naravas）叛变，带着2000名骑兵投向了哈米尔卡。
哈米尔卡成功地从山谷中突围，并经过一场激烈的战斗，击败了斯彭迪乌斯的军队。
叛军损失了8000人，另有4000人被俘。
哈米尔卡给俘虏提供了选择——要么加入他的军队，要么离开非洲，前提是永远不再对卡尔塔戈举起武器。
新加入的士兵被装备上了从叛军那里俘获的武器。
到公元前240年冬季，卡尔塔戈的局势有所改善。