Так было положено начало союза двух враждующих государств. Майсгрейв как посол Нортумберленда ездил в Лондон, участвовал в переговорах, а когда договор о браке короля и английской принцессы состоялся, он был одним из спутников юной Маргариты Тюдор к шотландскому двору. Причем однажды даже спас ее высочество: уже в Шотландии, в замке Далкит, где после дневного переезда ночевала будущая королева, случился пожар. Охранявший покои ее высочества Дэвид сразу сообразил, что происходит, растолкал дам принцессы, а саму сонную Маргариту вынес на руках из загоревшихся покоев. На принцессу это произвело сильное впечатление. Она и до этого происшествия заметно отличала в свите красивого зеленоглазого воина, а тут вообще не отпускала его от себя, называла своим спасителем и верным рыцарем. Однако такое поведение Маргариты не понравилось ее жениху Якову Стюарту, и он потребовал, чтобы Майсгрейв покинул кортеж его невесты.
В Пограничье тогда немало подшучивали над этим происшествием, однако леди Грейс это совсем не понравилось, она стала ревновать супруга, в семье начались ссоры. В итоге Майсгрейв снова оставил ее, перебравшись в свое йоркширское поместье, правда, несмотря на размолвку с женой, вскоре вернулся, ибо узнал, что она вновь в тягости. У них родилась вторая дочь, и казалось, что в семью наконец-то пришло согласие. Увы, именно тогда и случилось несчастье. Леди Грейс упала с лошади и повредила спину. После этого она стала калекой, прикованной к креслу. Муж был с ней внимателен и ласков и дважды отказывался от поручений Перси, ссылаясь на то, что его присутствие необходимо супруге. Но поговаривали, что леди Грейс все больше впадала в меланхолию, стала раздражительной и сварливой. И когда граф Нортумберленд, отправляясь на коронацию Генриха VIII, призвал Дэвида в свою свиту, тот согласился почти с облегчением. Однако, похоже, отношения с супругой после этого только ухудшились. Жена Дэвида злилась, что остается неподвижной, в то время как ее муж принимает участие в увеселениях двора.
Дэвид действительно сумел отличиться на празднествах в Лондоне, обратив на себя внимание молодого короля. Генрих Тюдор, сильный турнирный боец, пару раз преломлял с ним копья на ристалище и остался доволен. Может, это и было одной из причин, почему и на этот раз граф Нортумберленд оправил Майсгрейва с особой миссией на юг. Да и кто, кроме Дэвида, смог бы лучше