第一次ポエニ戦争中の紀元前260年、ドゥイリウスは執政官に当選する。同僚はグナエウス・コルネリウス・スキピオ・アシナで、アシナは海軍を、ドゥイリウスは陸軍を担当していた。しかし操船に不馴れなローマ軍は、緒戦のリーパリ諸島の海戦で同僚のスキピオ・アシナが捕虜となったため、ドゥイリウスが総司令官となり、その後カルタゴ司令官ハンニバル・ギスコ率いる残存勢力と遭遇する。そしてミラエ沖の海戦で大勝利を収める。これはローマ軍の新兵器「コルウス」（カラス）を功を奏した結果であった。ドゥイリウスはこの戦いで多くの敵船を拿捕、その中には敵将ギスコの乗る旗艦も含まれていた。この戦いはローマ軍が海戦で初めて勝利を収めた戦いであった。ヨハネス・ゾナラスによると、ドゥイリウスは最初から海軍を率いており、ローマ軍の海での不利をカバーするためにコルウスを考案したことになっている。