Война против Франции, начатая еще при Марии Тюдор без всякой подготовки, была неудачной. В 1558 г. англичане лишились своего последнего опорного пункта на континенте - французского города Кале, который был ими завоеван в XIV в. Трокмортон получил инструкцию выразить согласие с Като-Камбрезийским договором. Вместе с тем посол должен был действовать, исходя из того, что главными непосредственными задачами английской политики были выдворение французов из Шотландии и возвращение Кале. Трокмортону были даны поручения, явно не укладывавшиеся в его дипломатические функции, точно разузнать, что собираются предпринимать Гизы в отношении Шотландии (причем чрезмерная любознательность английского посла не должна быть замечена). Трокмортон должен был также устроить побег из Франции шотландского графа Эррана, имевшего права на шотландский престол. Однако Трокмортон свои задачи понимал еще шире. Он один из первых почувствовал, какие выгоды может извлечь для себя протестантская Англия, поддерживая протестантские силы в различных странах Европы, и прежде всего французских гугенотов. Помощь протестантам в надвигавшейся религиозной войне во Франции могла стать наилучшим способом достижения Лондоном внешнеполитических целей.
Едва Трокмортон обосновался в Париже, как Генрих II в начале июля 1559 г. был смертельно ранен, участвуя в рыцарском турнире. Через несколько дней король скончался, на престол вступил его сын Франциск II, муж Марии Стюарт, а Гизы установили полный контроль над правительством и подготовили посылку значительных французских подкреплений в Шотландию. Тревожные депеши Трокмортона Сесил использовал, чтобы сломить сопротивление Елизаветы против плана английской вооруженной интервенции в Шотландию. Осенью 1559 г. Трокмортон был отозван, в марте следующего года начались военные действия. Превосходство англичан на море заставило Гизов согласиться на эвакуацию французских войск из Шотландии - таковы были условия Эдинбургского договора, добиться ратификации которого Марией Стюарт Елизавета поручила Трокмортону, снова отправившемуся для этой цели в Париж. К этому времени Трокмортон был уже заметной фигурой на европейской дипломатической сцене. Впрочем, его акции в глазах английской королевы были подорваны бестактными советами, которыми продолжал докучать ей сэр Николае. Положение мало менялось даже тогда, когда советы преподносились под видом донесений, в которые включались слухи, ходившие о Елизавете при французском дворе.
Другим активным разведчиком тех лет был Генри Киллигрю, посланный во Францию для связи с гугенотами. Сэр Генри в известном смысле являлся противоположностью Николасу Трокмортону. Снедаемый страстями, Трокмортон не раз шел собственными путями, которые вызывали неудовольствие королевы и ее министров. Киллигрю, напротив, был идеальным, почти безликим слугой тюдоровской монархии, всегда послушным, неколебимым в своем усердии, готовым без малейших угрызений совести на любые действия, включая убийство, если только оно соответствовало государственным интересам в том смысле, какой вкладывали в это понятие Елизавета и ее советники. Мария Стюарт оказала Киллигрю во Франции важные услуги, так же как и Трокмортону, который запомнил это и пытался совместить преданность Елизавете с поисками политики, которая не вредила бы и шотландской королеве. Иное дело - Киллигрю. Он сразу же с холодной ненавистью стал самым непримиримым ее врагом - ненавистью, целиком вызванной трезвым политическим расчетом. Однако во Франции и Трокмортон, и Киллигрю еще действовали в полном согласии для осуществления целей явной и тайной дипломатии елизаветинского правительства. Уже в июле 1559 г. Трокмортон многозначительно известил королеву, что Киллигрю сослужил ей "многими различными способами столь добрую и трудную службу, что заслуживает хорошей награды".