Unless I'm forgetting, wasn't his reason for going to the slave shop just to find another fighter? When he specifies "someone who speaks Brahim" he's not looking for someone specifically for Brahim (since they can all do that already), he's just asking that as a convenience thing. So he didn't...