二年四月，张方复废皇后羊氏。东海中尉刘洽以张方劫迁车驾，复废皇后，心甚不平。因见东海王越曰：“张方劫迁车驾，二废皇后，罪恶弥天，休道先帝之灵不可，天下人神共怒，明公如何不檄天下讨之，迎天子复回旧都，而坐视其逆耶？”
越曰：“恨力不及，恐难讨之。”洽曰：“东平王懋现督徐州，兵精粮足，若得徐州，可为成事。今有一人姓王，名修，现为徐州长史，极能舌辩，明公召来，使其说东平王懋以徐州授明公，则大事成矣。”越从之，即使人召王修至，说与其事。修领诺，即来见东平王懋，曰：“今东海王欲举义，檄山东之兵讨张方，迎天子还旧都，恨力不及，欲借大王徐州都督诸军，以率义山东，大王意下如何？”东平曰：“彼既为国为民，吾安敢不从？”遂慨然从王修之说，即使人请越至，以徐州授越，懋自为兖州刺史。于是，越以司空领徐州都督，纠率义兵，共去讨张方不提。
史说范阳王司马虓，字武会。少好学驰誉，研考经史，言论清新，官拜散骑常侍。闻知惠帝被河间王颙令张方劫驾迁都长安，心甚不平。长史冯嵩知其意，因谓虓曰：“今河间王司马颙使张方劫帝入长安，废成都王颖，久必篡逆。殿下若肯与令兄平昌公起义兵，保驾还洛阳，其功可比周公，勋业必成。”
虓曰：“吾在宗室之末，眼前无有可为者。”嵩曰：“东海王司马越有英雄之志，可云命世之英，不如推东海王为盟主，聚义起兵，大事可成。”虓曰：“君言正应我心。”于是，范阳王虓使人会东海王越议起义之事，越忻然从之，引兵而至。次日，虓大排筵会，平昌公司马模、长史冯嵩等刑白马祭天地，歃血而盟，推东海王越为盟主，扯起招军旗。不旬日，得兵二万人，出屯西河，商议进兵。当冯嵩言曰：“今我始聚之兵，乌合之众，难以出战。今见豫州刺史刘乔部下多有精兵，可使人持节招其来降，同起义兵，方可得安。”越曰：“然！”于是使人持节来招刘乔。刘乔不受节度，反又起兵来并。使者见如此光景，急忙回报东海王越。越拜虓为都督河北诸军事、骠骑大将军，领豫州刺史，令其引众讨乔。
却说成都王颖既废，河北人多怜之。其故将公师藩等因而自称为将军，起兵赵魏，众至数万人。初，上党武乡羯人石勒有胆力，善骑射。并州大饥，东赢公执诸胡于山东卖之，以充军实。勒亦被卖与荏平人师欢为奴，欢奇其状貌而免之。勒乃与牧师汲桑结聚壮士为盗。及闻藩起兵，桑与勒帅数百骑赴之。
桑始命勒以石为姓，