The best way to forge a lasting alliance isn't by peeling a man's skin off. The best way is marriage
The North is larger than the other six kingdoms combined, and I'm the Warden of the North
I rebelled against the crown to arrange your marriage to Sansa Stark
The Lannisters send their regards