牛邯有勇力才气，称雄于边疆。牛邯归降东汉后，大司徒司直杜林、太中大夫马援都推荐他，因此担任护羌校尉，与来歙一起平定陇右。