关胜是《水浒传》里武艺最好的将军之一，他带着呼延灼当副将。关胜带兵打仗特别有办法，比如收服青州城和对抗辽国的时候，都是他当先锋打头阵。呼延灼是当时最会骑马的将军，武艺跟关胜差不了多少，两人搭档像齿轮一样配合默契。

关胜领兵能力强的原因有几点。首先他武艺高强排在梁山前五，曾单挑活捉方腊部将，这种个人威慑力让士兵敢打敢冲。在收服青州战役里，他三天就攻破城门，比其他将领快了整整五天。呼延灼作为副将的作用也很关键，他擅长用连环马这种重甲骑兵，在对抗辽国时跟关胜配合，让辽军损失了八千精锐。原著里写关胜"青面兽头，身长八尺"，这种形象让部下觉得他像天神下凡，打仗时喊声"先锋关胜到"，士兵们就自动排成战阵跟着冲。后来梁山排座次时，关胜能当先锋将，说明他带兵确实有真本事。不过呼延灼后来被宋江派去守边界，关胜就少了一个好搭档，这也是他后来战绩下滑的原因之一。