Прежде всего он решил действовать испытанным способом подкупа. Надо сказать, что разница между взяткой и "законным" получением иностранной пенсии в то время была столь неясной и тонкой, что заинтересованные стороны могли с полным основанием не особенно вдаваться в это различие. Словом, нужные люди в Англии стали получать испанские деньги. Мендоса также усердно собирал информацию с помощью английской католической эмиграции. В 1586, 1587 и 1588 гг. Филипп II получил от Мендосы первостепенной важности сведения о силах английского флота и передвижении кораблей, о строительстве новых судов и т. д. Правда, эта информация не всегда была точной, а порой успевала устареть, пока попадала в Мадрид. Мендоса организовал и засылку своих агентов в Лондон, где они всегда находили друзей, облегчавших им добывание сведений. Полученные известия часто пересылались и через французского посла в Лондоне, и другими путями. Заимел Мендоса и постоянных агентов во многих портовых городах.
К этому времени относится измена английского посла в Париже лорда Стаффорда. Дон Мендоса получил от Филиппа II разрешение подкупить Стаффорда, дав ему "2 тыс. крон или брильянты". Стаффорд оставался на своем посту, хотя его связи с испанцами не удалось сохранить в абсолютной тайне. Какие-то сведения просачивались. В 1587 г. Филипп II узнал, что Лонгле, французский посол в Мадриде, был осведомлен о свиданиях Стаффорда с Мендосой. Из Мадрида полетел приказ Мендосе более строго соблюдать секретность.
Получая деньги от испанцев и снабжая их информацией, Стаффорд ухитрялся выуживать и у них сведения, представляющие интерес для Уолсингема. Стаффорд, по-видимому, первым уведомил Уолсингема о подготовке армады. В июле 1586 г. он доносил в Лондон: "Испанская партия здесь хвастает, что в течение трех месяцев Ее Величество подвергнется нападению в ее собственном королевстве и что для этого подготовлена большая армия".
Не доверяя Стаффорду, Уолсингем установил за послом тщательное наблюдение. Такое поручение получил некий Роджерс, выяснивший, что Стаффорд связан с одним из видных эмигрантов-католиков Чарлзом Пейджетом. Позднее Роджерс известил Уолсингема, что Стаффорд подкуплен Гизами и показывает им депеши, получаемые из Лондона, что он является связующим звеном между французскими крайними католиками и английскими сторонниками Марии Стюарт. Тем не менее осторожный Уолсингем не принимал никаких мер против Стаффорда, знатного вельможи, родственника королевы. Возможно, что хитроумный министр стал снабжать посла ложными сведениями, с помощью которых хотел дурачить Гизов и испанцев. После возвращения Стаффорда в Англию ему не было предъявлено никаких обвинений.