Переехав в 1584 г. в Париж, Мендоса первоначально с головой окунулся в борьбу между французскими католиками и гугенотами. Это был еще самый разгар религиозных войн, и каждая партия создала свою разведывательную службу – Католическая лига, иезуиты, король, гугеноты и, конечно, испанцы. В 1587 г. парижский парламент даже завел собственную контрразведку для наблюдения за агентами всех остальных партий. Однако, укрепив испанскую секретную службу во Франции, Мендоса не терял из вида Англию.
Прежде всего, он решил действовать испытанным способом подкупа. Надо сказать, что разница между взяткой и «законным» получением иностранной пенсии в то время была столь неясной и тонкой, что заинтересованные стороны могли с полным основанием не вдаваться в это различие. Нужные люди в Англии стали получать испанские деньги. Мендоса также усердно собирал информацию с помощью английской католической эмиграции, хотя эта информация не всегда была точной, а порой успевала устареть, пока попадала в Мадрид. Мендоса организовал и засылку своих агентов в Лондон, где они всегда находили людей, облегчавших им добывание сведений. Полученные известия часто пересылались через французского посла в Лондоне и другими путями. Заимел Мендоса и постоянных агентов во многих портовых городах.
К этому времени относится и «измена» английского посла в Париже сэра Эдварда Стаффорда. Ранее ненавидевший Мендосу, приблизительно с 1587 г. он стал через испанского посла и католического вельможу-эмигранта Чарльза Арунделя продавать важные сведения в Мадрид. Сохранились письма, в которых сэр Стаффорд жаловался на несвоевременную выплату причитавшихся ему за это вознаграждений. Поскольку как мы знаем, уже ранее Стаффорд стал сотрудником Уолсингема, возникает вопрос: превратился ли он в агента-двойника или попросту дурачил испанцев посылкой ложной информации?
Английский посол был азартным игроком в карты и наделал много долгов, так что поступление больших денежных переводов из Мадрида оказалось для него очень кстати. Известно также, что Уолсингем не раз выдвигал против Стаффорда различные обвинения, но тот, тем не менее, оставался на своем посту. Ясно также, что связи испанцев со Стаффондом не удалось сохранить в абсолютной тайне. Какие-то сведения просачивались. В 1587 г. Филипп II узнал, что Лонгле – французский посол в Мадриде – был осведомлен о тайных свиданиях Стаффорда с Мендосой.
Параллельно с Мендосой пытался насадить свою агентуру в Англии испанский наместник в Нидерландах Александр Пармский. Он был против высадки испанской армии в Англии вплоть до полного завоевания Нидерландов и поэтому пытался с помощью подкупа членов английского Тайного совета создать партию сторонников мира с Испанией. Английские лорды с охотой принимали все взятки, которые им давал испанский наместник, однако их переписка с ним велась под строгим контролем Берли и Уолсингема.
