И снова Манфред упустил свою возможность. В надежде на то, что финансовые трудности его врагов окажутся неразрешимыми и что его союзники-гибеллины в Ломбардии, которым он прислал некоторое количество войск, остановят неприятельскую армию, он оставался в Апулии, наслаждаясь охотой. Карл же не стал дожидаться получения всех займов. Как только у него скопилось достаточно денег, чтобы заплатить войскам за несколько месяцев, Карл призвал их собраться в Лионе 1 октября 1265 г. Тем временем Папа послал своего агента, Жоффруа де Бомона, в звании легата в Ломбардию, чтобы, в соответствии с пожеланиями Карла, дипломатическим путем подготовить там проход для его армии. Клименту не нравилась политика, которую Карл проводил в Северной Италии. В частности, его раздражал союз с семьей Эсте, которые, несмотря на то что принадлежали к гвельфам, были в плохих отношениях с предшественниками Климента, а с Милана все еще не был снят интердикт. Климент предпочел бы сперва восстановить влияние гвельфов в Тоскане и провести армию через Лигурийские Альпы, избегая городов Ломбардии и Эмилии, чьим правителям он не доверял. Но у Карла был свой план, и он не собирался его менять — к тому же времени уже не было.107
Армия, выступившая из Лиона в начале октября, представляла собой грозную силу. Хронисты писали о шести тысячах рыцарей в полном вооружении, шести тысячах конных лучников и двадцати тысячах пехотинцев, половина из которых были арбалетчиками. Эти цифры, конечно, были сильно преувеличены — на самом деле, по-видимому, было чуть меньше конных солдат и значительно меньше пеших. Многие представители высшей французской знати присоединились к экспедиции. Там был граф Вандомский, наследники графств Фландрии и Суассона, Филипп де Монфор со своим кузеном Ги, сыном графа Лестера. Провансальская аристократия была в полном составе с сеньорами де Бо во главе. Командовал армией Ги де Мелло. В Альпах начал выпадать ранний снег, так что армия, чтобы найти открытый проход и держаться дружественной территории, двинулась через Прованс, затем — через ущелье Тенда в земли, которые контролировал Карл в Пьемонте, и далее, через Кунео, Альбу и Асти на территорию, принадлежавшую маркграфу Монфер-ратскому. Там начались первые препятствия. Уберто Паллавичини, все еще состоявший в союзе с Манфредом, контролировал Алессандрию, Тортону, Верчелли, Павию, Пьяченцу, Кремону и Брешию. Верчелли, расположенный на севере, был самым слабым звеном в цепи. Пока армия, мерным шагом двигаясь на север, приближалась, верчеллийский епископ устроил переворот. Армию Карла радушно встретили в городе, и вскоре она двинулась дальше, оставив маленький французский гарнизон. После Верчелли до Милана дошли без проблем. Там глава семьи Торриани умер за несколько недель до того. Его племянник Наполеоне, ставший его преемником, сперва проявил по отношению к французским командирам некоторую холодность, но по прошествии каких-нибудь двух-трех дней они пришли к пониманию, и Наполеоне даже отправил городское ополчение сопровождать армию на следующем этапе путешествия.
Этот этап мог оказаться трудным, поскольку армии снова надо было прорываться через линию крепостей Паллавичини; а сам Паллавичини вместе с Бозо да Довара, правителем Кремоны, ждал с армией в Сончино, на реке Ольо. Но Паллавичини узнал, что армия графа Анжуйского с миланскими союзниками по численности значительно превосходит его собственную. Кроме того, он не был уверен в преданности Брешии, а Бозо, по слухам, получил от французов большую взятку за свое отступление, за что Данте поместил его в ад вечно скорбеть о французском золоте. Армия Карла Анжуйского смогла пересечь реку Ольо севернее и пройти прямо мимо Брешии в надежде на то, что там случится переворот. Гарнизон Паллавичини был в состоянии сохранить порядок в городе, но не мог противостоять захватчикам. Гибеллины совершили робкую попытку предотвратить проход армии через реку Кьезе в Монтикьяри. Миланское ополчение уже вернулось домой, но Жоффруа де Бомон смог послать войска гвельфов из Мантуи, чтобы атаковать Монтикьяри с тыла. Город вскоре был захвачен, армия Карла пересекла реку и попала на дружественную территорию Мантуи, находившуюся под контролем семьи Эсте и их союзников. К концу декабря она пересекла реку По и достигла Болоньи. Оттуда она быстро двинулась по Виа Эмилия в Анконскую марку, где Папа распорядился подготовить для нее запас провизии. Из Анконы войско пересекло Апеннины, пройдя через Сполето и Терни, и прибыло в Рим в районе 15 января 1266 г.108