邯是陇右隗嚣部下，勇敢有力量才气，在边垂称雄。建武六年（30年）、东汉使者来歙访问隗嚣，邀请他讨伐蜀（成家）帝公孙述，隗嚣拒绝。来歙激怒了隗嚣，王元劝隗嚣杀死来歙，命牛邯包围来歙的住处，隗嚣心腹王遵劝谏不要牛邯派兵。建武八年（32年）春，隗嚣和汉光武帝的战争开始、来歙攻下天水郡略阳。牛邯奉隗嚣之命守备安定郡乌枝县瓦亭，防御其他汉军进攻。隗嚣自己包围攻打略阳。同年秋，隗嚣夺略阳失败，光武帝亲征隗嚣败走。同年，同僚旧友王遵写信给牛邯，劝他投降汉朝。牛邯收到信后，考虑了十几天，遂决心降汉，派部下至洛阳