史进在《宋江三十六人赞并序》上是这样写的"九文龙史进，龙数肖九，汝有九文。盗从东皇，驾五色云。"从赞词的角度来看，这比其他的三十五人都夸张，直接升级到了东皇的地位。实际上在宋真宗之前，东皇才是中国神话中的天帝，是宋真宗搞天书造神运动后，编造玉皇入梦的故事，以玉皇代替东皇。所以在宋朝民间神话中，是东皇与玉皇同时当天帝的特殊时期。用东皇和五色云来形容史进，其隐藏的含义便是史进的原型史斌称帝的故事。从史书来看，这件事发生在宋江起义失败五年后，金国大举南侵的战争期间。
当时金国两路大军南侵，一路直指北宋的京城汴梁，另一路则扑向关中地区。金军攻打关中这一路军队势如破竹，沿路劫掠宋朝百姓，引得生灵涂炭，大量难民涌向蜀地。兴州是入蜀的必经之路，兴州的守将向子宠惧怕金兵，不敢放百姓过境，竟然堵住关隘，导致大量百姓在关城下饿死或被*。此时史斌乘乱发动起义攻打兴州，向子宠不战而逃，史斌轻易的拿下了兴州城。然后史斌在兴州称帝，震动关中，成为宋江残部中最牛逼的存在，也使得周边的起义军纷纷响应。于是他率领起义军继续东进南下，目标是蜀地首府成都。
他率军从兴州出发，破武休关，南下经兴元府，攻克利州，直抵蜀地北大门剑门关。当时成都府利州路兵马钤辖卢法原与提点刑狱邵伯温在剑门关采取坚壁清野的战术死守，史斌久攻不下，不得不转战兴元府、凤州等地。与此同时，金国名将完颜娄室率军攻入关中，一路势如破竹，连续占领同州、华州、长安、凤翔等地。河东经制使王燮兵战败，退入兴元府与卢法原、张上行等人合兵。于是史斌陷入官军包围，不但攻兴元府受挫，还被卢法原攻占了兴州，搞得进退维谷。由于金国军队强大，义军便和官军联合抗金，史斌获得了喘息之机。
在官军和义军的共同努力下，金国军队最终败退出关中，然后义军和官军之间的战火重燃。史斌在官军的包夹下进退失据，连续攻打兴州、凤州等地不克，于是往长安靠拢。当时长安在另一股义军首领张宗谔手里，张宗谔便邀请史斌共图大业。史斌欣然前往，结果中了对方的计，麾下军队被吞并，自己也被困关中。然而张宗谔没有想到，他在打史斌的主意，官军也没想放过他。官军的都统制曲端派副将吴玠攻打华州，拿下华州后又消灭了凤翔的义军首领刘彦希，然后集中优势兵力突袭长安，张宗谔城破被*，史斌突围而出。
