Главной проблемой Марка Клавдия стало формирование боеспособной армии для боевых действий на Сицилии. Прибыв на остров в тот самый момент, когда в Сиракузах были избраны архонтами Гиппократ и Эпикид, консул обнаружил, что местные воинские контингенты состоят преимущественно из людей, сражавшихся под Каннами и постановлением сената изгнанных на Сицилию. Здесь у них не было никаких шансов ни отличиться в бою и тем самым заслужить прощение, ни обогатиться за счет врага. Плутарх отмечает, что никто из находившихся в изгнании легионеров не мог получить от полководца венок или какой иной дар, присуждаемый за храбрость (Marcell. 13). Наказали не только пехоту, но и кавалерию: «
Когда Гиероним разорвал союз с Римом и начал войну с республикой, перед изгнанниками забрезжил луч надежды, но вскоре царь был убит, а военные действия закончились, так толком и не начавшись. Прибытие Марцелла вновь всколыхнуло проштрафившихся легионеров, и они отправились к консулу, умоляя дать им возможность принять участие в боевых действиях (Plut. Marcell, 13). Тем более что многие из них раньше служили под его командованием. Марк Клавдий очень хорошо знал солдатскую психологию и понимал чувства стоявших перед ним ветеранов. С другой стороны, консул был человеком практичным и считал невозможным в сложившихся обстоятельствах отказываться от услуг людей, хорошо знакомых с военным делом. Поэтому Марцелл написал в сенат письмо, где просил разрешения использовать этих воинов. Ответ, полученный командующим относительно беглецов из-под Канн, был оригинальным: «
Интересно, что Тит Ливий относит данный эпизод к более позднему времени, когда война на Сицилии шла уже второй год. Но более логичной представляется версия Плутарха. Поскольку эти воины уже воевали под началом Марцелла в Италии, то представляется вполне логичным, что как только их бывший командующий в ранге консула появился на Сицилии, они отправили к нему делегатов. Зачем им ждать два года, когда появился шанс сразу же изменить свою участь в лучшую сторону.