在第一次布匿战争西西里岛上（前241-238/7年）是迦太基军队中的一名出色的军官及军事领袖。迦太基军队在编制上有大部份是僱佣军团。在第一次布匿战争完结后 ，基于跟罗马共和国签订的条约，迦太基政府无法支付僱佣军协议的酬金，马霍斯带领僱佣兵叛乱。哈米尔卡·巴卡得到柏柏尔领袖帮助成功镇压叛乱，于前237年以十字架钉死马霍。