Но и просто так держать под Сиракузами столь значительные силы не имело никакого смысла. Было решено, что две трети от общего количества легионов под командованием Аппия Клавдия продолжат осаду города, а Марцелл с остальными войсками будет завоевывать сицилийские города, заключившие союз с Карфагеном. Задача перед ним стояла сложная, поскольку совсем недавно на острове появился карфагенский полководец Гимилькон с армией, насчитывающей 25 000 пехоты, 3000 кавалеристов и 12 боевых слонов. Гимилькон действовал очень успешно. Высадив войска около Гераклии, он совершил стремительный марш-бросок и захватил Акрагант. Это был крупнейший успех карфагенского командования, поскольку город был сильнейшей крепостью на Сицилии. На этот факт указал Полибий, оставивший подробное описание Акраганта: «
Захват Акраганта карфагенянами представлял для римлян смертельную опасность, поскольку Гимилькон мог превратить город в свою базу и оттуда оказывать помощь Сиракузам. Мало того, этот успех мог внушить сицилийским грекам надежды на то, что с владычеством римлян на острове покончено. Поэтому Марцеллу было необходимо предотвратить переход на сторону врага тех сицилийских городов, которые ещё оставались лояльными Риму. Проконсул остался морить Сиракузы голодом, а Марк Клавдий выступил в поход.
Консулу сопутствовал успех. Городки Гелор и Гербез добровольно открыли римлянам ворота и тем самым спасли себя от разрушения. Трудно сказать, по какой причине Мегары Гиблейские решили оказать сопротивление, но ни к чему хорошему это не привело. Легионы пошли на приступ и быстро овладели городом. На примере Мегар Марцелл решил наглядно показать сицилийским грекам, что их ждет в случае неповиновения, и отдал город на разграбление легионерам. После чего Мегары сровняли с землей, вызвав среди эллинов страх и ненависть. Но борьба ещё только начиналась.