Не раз, формально подчиняясь другим чиновникам, в силу характера и внешних обстоятельств Макиавелли действовал по собственному усмотрению. Теоретически Первая канцелярия Флорентийской республики ведала иностранными делами, а Вторая канцелярия — делами внутренними и городским ополчением. Но на практике подобное разграничение оказывалось весьма условным, и зачастую дела решал тот, у кого было больше шансов добиться успеха за счет связей, влияния или способностей. Кроме того, пятнадцатилетняя война в Пизе означала, что значение Второй канцелярии неизбежно возрастет, равно как и влияние военной Комиссии Десяти (Died di Balia), которую обычно называли просто «Десятка», органа, уполномоченного представлять Флоренцию в вооруженных конфликтах. Избрав Макиавелли секретарем Десятки 14 июля 1498 года, скаредные флорентийцы одним выстрелом убили двух зайцев: Никколо занял новый пост, сохранив за собой прежний, в результате чего ни численность служащих, ни объем расходов не изменились. Очевидно, теперь Никколо оказался в подчинении десяти дополнительных начальников, но, поскольку члены Десятки сменялись каждые полгода, на деле львиная доля хлопот выпадала канцелярии. К тому же Большой Совет мог упразднить Десятку, как не раз бывало, и всю работу на местах возложить на Макиавелли и его подчиненных.
Военные дела одной только бумажной работой не ограничивались, и в последующие годы Никколо проведет немало времени в разъездах, исполняя обязанности посла. В марте 1499 года он отправился в первую дипломатическую поездку: Совет Десяти поручил ему договориться с Якопо IV д’Аппиано, правителем Пьомбино. Флоренция столкнулась с рядом чрезвычайных ситуаций, таких как вторжение Венеции в Казентино на северо-востоке Тосканы, и так и не сумела вернуть себе Пизу. В отличие от большинства итальянцев из других областей, прижимистые флорентийцы никогда не стремились обеспечить себе постоянную армию, а оказавшись в опасности, были вынуждены прибегнуть к услугам тех, кто подвернулся под руку — зачастую не самых лучших солдат и полководцев, которые, так или иначе, особой преданностью Флоренции не отличались. Аппиано возмущался тем, что один из его соперников, Ринуччо да Марчано, отхватив от флорентийских нанимателей больше людей и денег, требовал к себе соответствующего отношения. Улещаниями и посулами прислать в его распоряжение еще сорок солдат Макиавелли сумел усмирить гнев военачальника. В итоге первая дипломатическая миссия Никколо оказалась удачной, и, пусть всего-навсего следуя наставлениям Десятки, он все же приобрел репутацию человека талантливого и надежного.
Необходимость усмирить Аппиано никоим образом не была связана с первостепенными военными задачами. Флоренцию окружало множество мелких независимых городов-государств, автономий, часть из которых занимали ключевые стратегические позиции, а их правители вели непрерывные войны, как по собственной воле, так и навязанные извне. Пьомбино, принадлежавший Аппиано и расположенный на тосканском побережье, был одним из таких городов. Кроме того, ситуацию осложняло то, что сестра Джакопо, Семирамида, была супругой Лоренцо ди Пьерфранческо де Медичи. Эта ветвь клана Медичи разорвала всякие отношения с родственниками со стороны Пьеро, однако извечно подозрительные флорентийцы догадывались, что от кровных уз не так-то легко избавиться. Лоренцо и его брат Джованни, считавшиеся пополанами, то есть «выходцами из народа», все же оставались настоящими аристократами (ottimati), и, по мнению некоторых, в случае повторного прихода к власти Медичи они вполне могли заменить Пьеро в кресле правителя. Кроме того, Джованни стал третьим супругом одной грозной дамы, к которой со следующей дипломатической миссией и направлялся Никколо.
Вероятно, Катарина Сфорца, графиня Форли, явно не обладала всеми мыслимыми достоинствами, что, однако, с лихвой восполнялось ее изяществом, красотой, хитростью и твердостью духа. Незаконнорожденная дочь Галеаццо Мария Сфорца, герцога Миланского, Катерина в ранней юности вышла замуж за трусоватого и подлого Джироламо Риарио, племянника папы Сикста IV и правителя Форли в Романьи. Когда нескольких разгневанных дворян зарезали Риарио, Катарина сумела укрыться в близлежащей крепости Ривальдино. После того как заговорщики пригрозили убить ее детей, если она не сдастся, Катарина забралась на крепостную стену и, задрав юбки, заявила, что у нее осталась «формочка»,[18]
чтобы налепить еще. После убийства второго мужа она, как утверждают, жестоко расправилась с семьями виновных. Судя по обилию афродизиаков в ее книге рецептов, Катарина обладала неуемным сексуальным аппетитом и в третий раз вышла замуж (к удивлению многих) за статного Джованни ди Пьерфранческо де Медичи. Вскоре супруг умер, однако прежде пара успела зачать сына, который унаследовал отцовское имя и материнский характер.