マルクス・ウァレリウス・マクシムス・メッサッラ
次にメッサッラが記録に登場するのは、第二次ポエニ戦争中の紀元前210年のことである。メッサッラは執政官マルクス・ウァレリウス・ラエウィヌスの下でシキリア属州の艦隊プラエフェクトゥス（司令）を務めた。年末にラエウィヌスがローマに戻ると、メッサッラは50隻から成る艦隊を率いて、アフリカ沿岸の襲撃を行った。ウティカ近くで略奪を行い、大量の戦利品を得て13日後にリリュバイウム（現在のマルサーラ）に戻った。捕虜から得た情報によると、カルタゴは大量の傭兵を雇用してイベリア半島を守備するハスドルバル・バルカに援軍を送り、さらにシキリア攻撃のための大艦隊を準備しているとのことであった。