Сбор Парламента был назначен на 7 ноября, то есть вскоре после коронации. Для Генриха было важно сначала короноваться, а затем получить у Парламента признание своего нового статуса. Он не мог допустить, чтобы создалось впечатление, будто его права на престол хотя бы отчасти зависят от предполагаемого брака с Елизаветой Йоркской, и потому не женился на ней до января 1486 года. Эта отсрочка в немалой степени была вызвана еще и тем, что до тех пор, пока акт Ричарда III «Titulus Regius» не был аннулирован в Парламенте, Елизавета считалась незаконнорожденной, и Генрих не мог жениться на ней, не роняя своего престижа. Кроме того, для заключения этого брака было необходимо папское разрешение, поскольку Генрих и Елизавета доводились друг другу родственниками в четвертом колене. На то, чтобы испросить и получить разрешение, потребовалось время. Первый Парламент, созванный Генрихом, заново утвердил за ним королевский титул, основываясь на том, что он был королем de facto. Это, по-видимому, означало, что Генрих мог бы созвать Парламент и до своей коронации. То обстоятельство, что он все еще находился под действием акта о государственной измене, не бралось во внимание. В своей речи к Парламенту Генрих придал особое значение своим наследственным правам на престол, а также тому факту, что он стал королем по суду Божьему, свершившемуся при Босворте[225]. Акт о государственной измене был издан против Ричарда III, «прежнего герцога Глостера, именовавшего и величавшего себя королем Ричардом III в силу совершенной им узурпации», а также против 28 его сторонников, включая герцога Норфолка, графа Сэрри, трех других пэров, восьми рыцарей, включая Роберта Бракенбери и Ричарда Рэтклиффа, и 15 других, включая Джона Кендалла и Уильяма Кэтсби. Число людей, признанных государственными изменниками, было относительно небольшим, вероятно потому, что Генриху нужно было завоевать широкую поддержку. Однако среди тех, кто избежал приговора, были и некоторые значительные фигуры. Например, наследник Ричарда III, Джон, граф Линкольн, который почти наверняка участвовал в битве и, возможно, попал в плен, не был объявлен изменником. Его отец, герцог Саффолк, мог ходатайствовать за него, но, по всей видимости, Линкольн уже и так получил прощение к этому моменту. Список людей, объявленных изменниками, включал в себя многих видных приверженцев Ричарда, и интересно отметить, что наряду с его влиятельными северными сторонниками, такими как два Харрингтона, там значатся и несколько южан. Некоторые, кого не включили в список (такие, например, как сэр Роберт Перси), были с севера, и кажется вероятным, что в армии Ричарда было по меньшей мере столько же северян, сколько и жителей других областей. Конечно, некоторые северные сторонники Ричарда вполне могли находиться в армии графа Нортумберленда. В список государственных изменников внесли несколько совсем незначительных людей, и трудно понять, зачем это понадобилось делать. Возможно, в этом присутствовал элемент сведения личных счетов со стороны тех, кто подсказывал имена.

В этом акте о государственных изменниках начало правления Генриха VII датируется 21 августа — днем, предшествовавшим битве при Босворте. Это означало, что люди, верно сражавшиеся за короля Ричарда, правящего монарха, фактически превращались в изменников. Как показано выше, Генрих стал именовать себя королем еще до битвы при Босворте, однако его указ, предложенный на утверждение Парламенту, был сомнительным и резким нововведением, по поводу которого палата общин испытывала очень большое беспокойство. Однажды принятый, этот указ мог войти в практику, и люди куда менее охотно стали бы сражаться за короля, опасаясь, что впоследствии их смогут превратить в государственных изменников одним лишь росчерком пера. В одном письме того времени сказано: «многие джентльмены были против этого, но ничего не могли поделать, ибо такова была воля короля». В этом вопросе Генрих твердо стоял на своем, и только десятилетие спустя он согласился на издание акта, который, в сущности, делал такую практику незаконной. Последним вопросом, который нужно было уладить, стала петиция палаты общин, содержавшая просьбу к Генриху жениться на Елизавете Йоркской. Генрих милостиво согласился это сделать. Первая сессия Парламента продолжалась с 10 декабря 1485 года по 23 января 1486 года[226].

Свадьба была, наконец, отпразднована 18 января 1486 года, то есть чуть более чем через три года после того, как Генрих поклялся в Реннском соборе жениться на Елизавете Йоркской. После бракосочетания Генрих отправился в путешествие, чтобы посетить северные области Англии. Это была та часть страны, где ему нужно было удостовериться если не в полной лояльности населения, то хотя бы в том, что дело не идет к открытому мятежу. Он не мог предпринять прямых действий против многих фамилий, которые прежде поддерживали Ричарда, потому что, помимо всего прочего, у него не было для этого военной силы. Одиннадцатого октября 1485 года он уже издал прокламацию для графств Ноттингемшир, Йоркшир, Дарем, Вестморленд, Камберленд, а также для города Йорка и епископа Даремского. В ней он объявил, что желает даровать помилование за преступления, совершенные против него до 22 сентября 1485 года, всем тамошним рыцарям и джентри, которые вышли против него «в поле» с оружием в руках. Исключение было сделано только для сэра Ричарда Рэтклиффа, сэра Джеймса и сэра Роберта Харрингтонов, сэра Томаса Пилкингтона, сэра Томаса Броутона, сэра Роберта Миддлтона и Томаса и Майлза Меткалфов. Все перечисленные, кроме Броутона и Меткалфов, уже были объявлены государственными изменниками. Генрих, должно быть, надеялся, что это помилование поможет эффективно замирить неспокойные графства. И все же 15 октября ему пришлось просить представителей рода Стэнли (включая сэра Эдуарда Стэнли, теперь шерифа Ланкашира) провести военный сбор в своей области, потому что он прослышал, что шотландцы планируют вторжение, и весьма вероятно, что на севере их поддержат недовольные сторонники Йоркской династии. Однако к 20 октября он приказал прекратить сбор войск, поскольку мятежники рассеялись, узнав о дарованном им помиловании. Шотландское вторжение так и не состоялось.

Как бы то ни было, когда Генрих отправился в свою поездку в марте 1486 года, недовольство на севере все еще не улеглось, и было очевидно, что волнения, скорее всего, продолжатся[227]. Медленно двигаясь в северном направлении, Генрих задержался в Линкольне, чтобы отпраздновать Пасху и присутствовать на богослужении в местном соборе. Когда он находился на пути к Йорку, ему стало известно, что готовится восстание во главе с виконтом Лоувеллом и Хэмфри Стаффордом, которые к тому времени уже бежали из святилища. На самом деле, возможно, что Генрих был осведомлен об этом заговоре еще перед своим отъездом из Лондона, поскольку он взял с собой недавно учрежденную королевскую охрану — йоменов-гвардейцев, а затем, двигаясь в сторону Йорка, по-видимому, отдал распоряжение об увеличении своих сил. В Понтефракте к нему присоединилась немалая часть пэров, включая графов Линкольна, Оксфорда, Шрусбери, Риверса и Уилтшира. В Йорке его приняли с торжественными церемониями, очень похожими на те, которые были устроены три года назад по случаю приезда Ричарда III. Генрих VII, в свой черед, организовал великолепные зрелища, чтобы продемонстрировать свою королевскую щедрость[228].

Пока Генрих находился в Йорке, распространился слух о том, что большое число мятежников собралось вокруг Миддлхема и Ричмонда, старинных владений Ричарда III, и намеревается идти походом на Йорк. Согласно Вергилию, Генрих сначала не придал этому значения, но когда он узнал от своих собственных слуг, что там действительно вспыхнул мятеж, «его охватил великий страх». Как бы то ни было, мятеж не получил такой сильной поддержки, на которую надеялись его предводители, и когда Генрих послал против них силы, имевшиеся в его распоряжении, мятежники рассеялись, а их предводители бежали. Пережив эту первую угрозу, Генрих наверняка испытал великое облегчение. Затем он медленно поехал назад в южном направлении. Двадцатого сентября 1486 года в Винчестере появился на свет его первый ребенок — сын, названный Артуром[229].