В 1464 году Эдуард IV направил секретных агентов в Шотландию, где, по слухам, скрывался Генрих VI. Тем временем этот потерявший разум простак колесил по дорогам Англии в одежде монаха, проводя каждую ночь под другой крышей. Его выследили и арестовали в Йоркшире. Однако одному из сторонников ланкастерской партии удалось с мечом в руках ворваться в помещение, где содержали под стражей Генриха, вывести его через заднюю дверь и бежать в окрестные леса. Опять начались скитания, но вскоре свергнутый король был снова схвачен. Его усадили на коня, связали ноги, чтобы пленник не мог бежать, и доставили в Лондон. Из списка лиц, получивших денежные награды, следует, что Генрих был предан своими слугами.
Агентами Эдуарда IV становились родственники эмигрировавших ланкастерских вельмож, прельщенные щедрым вознаграждением, а также захваченные в плен враги Йоркской династии, спасавшие свои головы и владения. Эдуард IV имел шпионов, внимательно следивших за зарубежными покровителями своих врагов. Не менее тщательно заботился Эдуард и о своей контрразведке, наблюдавшей за активностью неприятельских агентов. В 1468 году был разоблачен очередной заговор. Ланкастеры имели в Лондоне доверенное лицо — скорняка Ричарда Стирса, который получал из-за границы и пересылал письма их сторонникам в различных частях Англии. Люди Эдуарда установили длительное и тщательное наблюдение за Стирсом, выяснив его связи. После этого Стирс был арестован и в ноябре 1468 года повешен как предатель. Данные, полученные от наблюдения за Стирсом, и показания, вырванные у него во время допросов, позволили правительству Эдуарда захватить целую группу приверженцев ланкастерской партии, большая часть которых была отправлена на плаху. Агенты Эдуарда сумели разоблачить также связь нескольких видных лондонских купцов с ланкастерскими эмигрантами. Купцы спасли свои головы, но заплатили в виде штрафов громадную для того времени сумму — 40 000 марок.
В задачу контрразведки Эдуарда IV входила и слежка за иностранными послами. Так, в конце 1468 года в Англию прибыл посол французского короля Людовика XI Монипени с секретной инструкцией способствовать растущему отчуждению между Эдуардом IV и Ричардом Невилом, графом Уориком, сторонником союза с Францией и противником намечавшегося сближения с бургундским герцогом Карлом Смелым. В Лондоне посол встречался со многими влиятельными лицами, а затем отправился в Ковентри, где его принял Эдуард. Король спросил дипломата, привез ли он письмо от своего монарха. Посол ответил отрицательно. Тогда Эдуард резко спросил:
