`` my lord father bids me tell your grace that he will agree to this new marriage alliance between our houses and renew his fealty to the king in the north , upon the condition that the king 's grace apologize for the insult done to house frey , in his royal person , face to face . ''