王行本为隋末唐初武将，出生于河东地区，原为隋河东通守尧君素部将。武德二年（619年）割据蒲州（今山西永济），与刘武周势力协同抗拒唐军，成为威胁关中地区的重要军事力量。在柏壁之战中，其驻守的蒲坂被唐军围困，虽得尉迟恭、寻相支援但仍遭挫败。武德三年（620年）正月，因粮草断绝且无外援，在唐将秦武通攻击下突围失败，被迫开城投降，被唐高祖李渊处决。

武德二年（619年），刘武周联合突厥南下攻占太原地区时，王行本选择依附宋金刚势力，以蒲州为据点封锁黄河渡口，阻断唐军与河东地区的联系。其控制的蒲坂（今山西永济西）地处水陆要冲，直接影响唐军粮草补给线。

唐高祖李渊为解除关中威胁，派秦武通率军围攻蒲州。王行本凭借城池坚固多次击退攻势，同时与宋金刚部将尉迟恭、寻相形成战略呼应。李世民为切断敌方增援，于同年十二月派遣部队在安邑设伏击溃尉迟恭援军。

。

经历四个月围困后，蒲州城内粮草耗尽且疫病横行。武德三年（620年）正月下旬，王行本试图突围未果，被迫开城投降。唐高祖李渊亲临蒲州处置战俘，下令将王行本当众处决，其部属均被赦免。随着蒲州陷落，唐军完全控制河东地区，为后续平定刘武周势力奠定基础。