Если кто и годился для этой задачи, то именно Вильганьон — блестящий солдат и предвестник геополитики. Незадолго до бразильского путешествия ему уже удалось совершить несколько подвигов, которые заставили ликовать Францию и привели в ярость англичан. Например, в 1548 году он похитил Марию Стюарт. Католической наследнице шотландского трона было тогда едва пять лет, и, как это было заведено в лучших королевских семьях, за ее руку уже боролись правящие династии соседних государств. Английский король Генрих VIII хотел женить на ней своего сына Эдуарда VI, сделать ее английской королевой и обратить шотландцев в протестантскую веру, французский король Генрих II мечтал женить на ней своего наследника Франциска II, чтобы Францию и Шотландию и дальше объединяла католическая вера. Узнав о намерениях французов, англичане решили, что только в Лондоне наследница будет в безопасности, и послали за ней адмирала. Вильганьон успел первым: он провел английский флот под Лейтом, забрал Марию Стюарт в Думбартоне и отвез во Францию. Уже за одно это англичане готовы были перегрызть ему глотку, но это было еще не все. В 1552 году, отбросив от Мальты турок, Вильганьон защищал порт Брест от англичан, что принесло ему титул вице-адмирала Бретани. И по его предложению Франция, стремясь украсить своих владения в Средиземноморье, захватила остров Корсика, и не подозревая, что 230 лет спустя там родится Наполеон. И несмотря на все эти заслуги, Вильганьон был не только военным. Он проявил себя еще и проницательным дипломатом, искусным в обращении с королями и королевами, и был добрым другом таких писателей, как Рабле и Ронсар. Если и этого недостаточно, он был еще и теологом, сведущим в каноническом праве.
В 1554 году во время плаванья вдоль юго-западного побережья Бразилии он понял, что Гуанабара, которой все еще не интересовались португальцы, созрела для завоевания. Он вернулся во Францию, подал идею Генриху II и адмиралу Колиньи, и они уполномочили его взять эту область под свое крыло. Годом позже, с тремя кораблями и шестью сотнями людей (некоторые из них были его личной свитой из Шотландии), Вильганьон, теперь уже вице-король Бразилии, прибыл в Рио под вопли попугаев.
Он занял остров Серигип, переименовал его в Колиньи, чтобы сделать приятное своему покровителю, и построил там форт, снабдив его пушками, снятыми с кораблей. Местные жители, как и ожидалось, незамедлительно бросились под его знамена и помогли ему построить на пляже напротив острова (будущем пляже Фламенгу) первые дома города, который получит название Анривилль. Вильганьон внимательно отнесся к этикету индейских вождей и подружился с влиятельным вождем тупинамба Куньямбебе. Эти двое так хорошо поладили, что даже начали составлять вместе французско-тупинамбский словарь. Спустя некоторое время между Гуанабарой и Францией сновало уже порядочное количество кораблей, и все указывало на то, что и сам Генрих II вскоре приедет в колонию отдохнуть. Одного Вильганьон не смог предвидеть — что его собственные люди вскоре станут фанатичными поклонниками местных женщин и предадутся любовным утехам с такой страстью, что перепугают даже местных попугаев.
