Metelo foi nomeado cônsul a primeira vez com Caio Fúrio Pácilo em 251 a.C., o décimo-quarto ano da Primeira Guerra Púnica. Ambos foram enviados à Sicília para combater a Asdrúbal Hanão, o general cartaginês. Os soldados romanos estavam tão vivamente alarmados pelos elefantes do exército cartaginês, que os seus generais não ousavam a atacar o inimigo, mas permaneceram inativos durante muito tempo. Afinal, quando Fúrio Pácilo foi convocado à Itália com uma parte das forças, Asdrúbal aproveitou a oportunidade para atacar a Panormo, mas foi totalmente derrotado por Metelo, na Batalha de Panormo, na qual matou um grande número das suas tropas e capturou todos os seus 140 elefantes, alguns dos quais exibiu depois no seu triunfo em Roma. Esta vitória estabeleceu a supremacia romana na Sicília, e pôde ter uma influência decisiva na sorte da guerra. Os elefantes apareceram depois, com frequência, em memória desta vitória, nas moedas cunhadas em honra aos Cecílios Metelos.