It was for the better; ten thousand slave soldiers, no matter how great, would not have been a boon to Robb's cause. Although surprising, the revelation that he was well regarded here for vanquishing Daenerys was odd; he would not be shy about using that goodwill.