始毕可汗凭白无故得到大量的珠宝和美人，自然极是高兴，而且还能挑拨中原人内战，削弱大隋的力量，何乐不为？于是，派人送给刘武周一千匹战马，另外派使者立刘武周为“定杨可汗”，意思是能够平定杨室的寓意。

刘武周得到始毕可汗的许诺后，择日称帝，建元为“天兴”，他的一些绿林朋友，袍泽战友都跟着水涨船高，封为将军，以杨伏念为左仆射，妹婿范君璋为内史令，宋金刚为大将军，还有吕崇茂、寻相、张万岁