Эта тактика в конце концов оказалась неразумной. Когда Генрих и его семья собирались провести рождественские праздники в Виндзорском замке, Эдуард, граф Рутланд, сын герцога Йоркского выдал все детали заговора, в котором был замешан. Целью заговорщиков было убийство Генриха и всей его семьи и последующее восстановление на троне Ричарда. Главными участниками заговора стали придворные Ричарда во главе с Холландами и графом Солсбери, о котором упоминалось выше. Они решили провести в замок вооруженных людей, воспользовавшись устроенным Генрихом рыцарским турниром Двенадцатой Ночи. Генриха предупредили заранее, и у него не осталось другого выбора, как бежать вместе со своими сыновьями. Когда начинало темнеть, они уже мчались по направлению к Лондону. Возмездие не заставило себя ждать после этого позорного, а для детей, по меньшей мере, пугающего бегства. Генрих собрал в Лондоне войско и отправился в путь, горя желанием уничтожить своих врагов. Однако в этом не было необходимости. Народ, сильно ненавидевший фаворитов Ричарда и обвинявший их в поборах в период его правления, поймал и линчевал их различными жестокими способами. Заговор продемонстрировал, что живой Ричард представлял большую угрозу. Сколько он будет жить, столько будет являться предлогом для новых мятежей, подстрекаемых врагами Генриха. Однако сам Генрих не обладал достаточной силой, чтобы публично казнить законного короля. Таким образом, вероятно по приказу Генриха, Ричард был тайно умерщвлен в замке Понтефракт. И до конца свой жизни Генриха мучила вина и терзало сомнение – вина в убийстве помазанного короля и сомнение в преданности исполнителей этого деяния, а также в том, был ли Ричард действительно мертв. Ходили слухи, что король Ричард жив и находится в Шотландии или Уэльсе. Враги Генриха умело воспользовались этими слухами для того, чтобы ввести в заблуждение всех сомневающихся; им даже удалось найти двойника Ричарда.
Мятеж графов стал предвестником того, что должно было произойти в будущем. В течение последующих нескольких лет Генрих вынужден постоянно перемещаться по стране, подавляя очаги восстания и агрессии. Летом 1400 г. он выступил в поход на Шотландию, на границе с которой с момента его восшествия на трон участились набеги. С ним отправился и молодой принц Генрих. Несмотря на поджоги и опустошительные рейды, которые король с Перси устроили на шотландской границе, поход не принес ощутимых результатов и закончился позорно. На обратном пути в Южную Англию армию настигла весть о восстании в Уэльсе – весть тревожная, но вполне предсказуемая. Ведь «валлийцы издавна были одержимы безумным желанием восставать против англичан», к тому же Уэльс являлся той территорией, где с сочувствием относились к Ричарду. Когда молодой принц Уэльский узнал о мятеже, он, должно быть, подумал, что ему так и не придется отдохнуть – однако никто и предположить не мог, что валлийцы будут бунтовать целых восемь лет. Годы, проведенные в борьбе с ними, стали своеобразной школой для сражающегося короля.
