Первая поездка Макиавелли состоялась в марте 1499 года, когда он, прервав работу по составлению приказов, распределению денег и оружия в канцелярии Десяти, отправился в Понтедера к владетелю Пьомбино, расположенного километрах в ста на юго-запад от Флоренции. Тридцатилетний секретарь комиссии Десяти сумел убедить коронованного военачальника не требовать увеличения платы за военную службу Флорентийской республике, которая и без того несла колоссальные затраты на наем кондотьеров. Этим ведала комиссия Десяти, которую флорентийцы называли «Десятью расхитителями».
В июле того же года Макиавелли направили к правительнице крайне важного для республики стратегического пункта — Форли, дочери Галеаццо Сфорца, Катарине. Посол прибыл к ней с официальным письмом первого канцлера Флоренции Марчелло Вирджилио Адриани, ученика. Полициано, университетского профессора литературы. Несмотря на все ухищрения коварной и опытной правительницы, первый дипломатический экзамен флорентийский посланец сдал на отлично: дружба с правительницей Форли была сохранена, что было крайне важно в условиях напряженной борьбы за Пизу, важнейший торговый центр. Опыт удач и поражений был изложен Макиавелли в его первом сочинении, написанном в 1499 году, «Рассуждении, подготовленном для магистрата Десяти о пизанских событиях». По форме это была обычная докладная записка, по сути — первые наброски «Военного искусства», трактата, который Макиавелли создаст через двадцать лет.
Между тем тучи над Италией сгущались. В октябре 1499 года французские войска вошли в Милан, а в начале следующего 1500 года его правитель Лодовико Моро был пленен и увезен во Францию. Судьбы итальянских государств зависели теперь от Людовика XII, к которому Флорентийской республикой в июле 1500 года и была направлена дипломатическая делегация в составе Никколо Макиавелли и Франческо Каза. Раньше вопрос о Пизе решала Флоренция, отныне его решал французский двор, требовавший огромных средств за военную помощь. Макиавелли не принадлежал к числу парадных послов из знатных и богатых семей, которых посылали в торжественных случаях. Он был оратором-дипломатом, который, по его собственному выражению, «готовит пути Господу», то есть, не имея «средств и веса», добивается всего своими талантом и умом. Великий флорентиец не только выполнял официальные инструкции, но внимательно оценивал обстановку, изучал людей и обычаи.
Макиавелли посетил Лион, Невер, Мелея, Париж, присутствовал на королевских аудиенциях и выступал там, вел полуофициальные и частные разговоры на латинском и французском языках. Его сообщения флорентийской Синьории были не менее важны, чем ведение переговоров.
«Французы ослеплены своим могуществом, — писали Макиавелли и Каза, — и считаются лишь с теми, кто обладает оружием или готов давать деньги».
Вскоре Каза заболел, и Макиавелли остался единственным представителем республики при дворе. Он не только изучал французскую политику, но и пытался оказать на нее влияние. Когда однажды кардинал Руанский заявил, что итальянцы ничего не понимают в военном деле, Макиавелли ответил ему, что «французы ничего не понимают в политике, так как если бы понимали, то не позволили бы папству достичь такого могущества». Совет Макиавелли заставил французский двор пристальнее оценивать политику папства. Этот диалог Макиавелли счел достойным через тринадцать лет внести на страницы своего «Государя».
По возвращении из Франции, в 1501 году, на секретаря комиссии Десяти свалились заботы, связанные с подчиненной, но вечно непокорной Пистойей: он ведет переписку, пишет приказы, трижды ездит туда для улаживания сложных внутренних политических столкновений. И здесь он не остается только чиновником, представителем метрополии. Пистойские дела дают ему пищу для размышлений, результатом которых явилось написанное им в апреле 1502 года «Сообщение о мерах, принятых Флорентийской республикой для замирения партий в Пистойе».
В 1502 году Макиавелли встречается с тем, кто послужил ему прообразом «Государя», Цезарем Борджа — герцогом Валентине. Жестокий, хитрый, не считающийся с какими-либо нормами морали, герцог произвел на него большое впечатление как смелый, решительный и проницательный правитель. Флорентийский секретарь не идеализировал Цезаря Борджа, а изучал его способы подчинить и объединить целые области Италии. Макиавелли не раз будет встречать этого героя шпаги и отравленного вина, но всегда, судя по его донесениям, будет искать в нем черты государственного деятеля, достойные послужить материалом для теоретических обобщений.