25 августа он отправился в путь и спустя три дня написал из Чивита-Кастеллана, что видел в Непи папскую армию. Похоже, Юлий II остался доволен ответом республики. Во время визита в местную крепость, «что случается крайне редко», папа также сообщил Никколо, что Флоренции не стоит беспокоиться о том, что союз с Джованни Бентивольо заставит Людовика XII нарушить данное им слово и лишить их помощи, равно как и о том, что, дескать, у Юлию II не достанет упорства достичь поставленной цели. Что же до венецианцев, понтифик пренебрег их предложением о помощи в обмен на Равенну и Форли, хотя отверг и просьбы некоторых изгнанников из Форли, которые, по замечанию Никколо, «верили, что от Ирода их посылают к Пилату». Макиавелли был восхищен решимостью и неукротимостью папы, возглавлявшего шествие своей армии.
В Перудже Никколо увидел понтифика с новой стороны. Джампаоло Бальони уже согласился сдать город на оговоренных условиях, позволив папскому гарнизону войти и занять ворота. Но нетерпеливый Юлий II въехал в Перуджу прежде солдат, по сути, отдав себя и своих кардиналов в руки Бальони. Встревоженный Макиавелли написал Десятке: «Если он [Бальони] не причинит вреда тому, кто явился отнять его владения, то лишь в силу миролюбия и гуманности. Через неделю я узнаю, чем все завершится». Бальони придерживался условий капитуляции, и это заставило Макиавелли задуматься о том, почему человек, столь знаменитый своим преступным прошлым — в том числе отцеубийством и инцестом, — не воспользовался возможностью пленить папу вместе с его свитой.
Тогда Никколо решил, что Бальони послушался совета друзей и, выбирая между «силой и смирением», предпочел второе. Лишь позже, в «Рассуждениях», когда Юлий II внес свою лепту в отстранение Макиавелли от власти, он осудит малодушие Бальони, отказавшегося совершить «деяние, достойное вечной славы и всеобщего восхищения, ибо он первым доказал бы духовенству, сколь презренны те, кто живет и правит по их подобию». К тому времени выпавшие на долю Макиавелли невзгоды еще более углубили его врожденную и характерную для флорентийцев неприязнь к Церкви.
Из Перуджи папская армия двинулась дальше на север, а сам понтифик с нетерпением ожидал подкреплений, обещанных Людовиком XII и Флоренцией. Едва узнав, что французская армия уже в пути, Юлий II явно обрадовался и, как и следовало ожидать, вновь начал третировать посла Джованни Бентивольо. Когда дипломат представил папе список привилегий, которые его предшественник даровал Болонье, тот ответил, что хочет своими глазами увидеть жизнь горожан и внести изменения, если что-либо ему не понравится, а затем с угрожающим видом заявил, что «обладает силами, кои заставят трепетать не только Болонью, но всю Италию». Отчасти понтифик блефовал, потому что французские и флорентийские подкрепления еще не прибыли. По настоянию папы Макиавелли написал во Флоренцию, попросив незамедлительно отправить обещанные войска, а Юлий II сетовал на то, что, мол, путь займет у них слишком много времени.
В действительности же папская кампания была, по тогдашним меркам, молниеносной, причем настолько, что письма из Флоренции не поспевали за Макиавелли. «Никколо Макиавелли в Форли или туда, где его черти носят» — такой адрес вывел Бьяджо Буонаккорси на письме от 11 октября. К тому времени Юлий II уже прибыл в Форли, однако теперь, чтобы добраться до Болоньи, ему приходилось миновать территорию Фаэнцы, захваченной венецианцами. Во избежание риска он решил обогнуть их, пробравшись по землям республики, не удосужившись заблаговременно предупредить власти Флоренции, что заставило Макиавелли, не спешиваясь, проложить дорогу для папского кортежа. По извилистым горным дорогам Юлий II миновал Фаэнцу и прибыл в Имолу, а Никколо опередил его, добравшись до места 20 октября. Там он встретил послов из Болоньи, горевавших по поводу того, что Флоренция поддерживает понтифика, на что Макиавелли со смехом ответил: мол, Бентивольо преподал Флоренции хороший урок, научив ее «плыть по течению», добавив, что в произошедшем виноваты сами болонцы.
Поскольку в прошлом Болонья подливала масла в огонь беспорядков в Пистойе и не раз науськивала Чезаре Борджиа на флорентийцев, Никколо не мог скрыть своего злорадства, видя, что для Бентивольо наступил час расплаты. Тем не менее Никколо не суждено было увидеть состоявшийся 10 ноября триумфальный въезд понтифика в город, так как 26 октября его отозвали назад во Флоренцию. Очевидно, затянувшееся пребывание Макиавелли при дворе понтифика стало поводом для злословий в канцелярии; по крайней мере, судя по насмешливому письму от 1 октября 1506 года, имитирующему эпистолы папской курии и написанному неким Джустиниано и другим анонимом, который подписался как «твой приятель»: