saddle to their horses

馬に鞍を置く / 馬を準備する

このフレーズは「馬に鞍を置き、乗る準備をする」という意味です。時代劇やファンタジーの世界観では、「馬を準備する」という行為の正式な言い方です。ここでは、エド・スタークが部下に脱走兵を捕まえるため「saddle to their horses」と命じています。