有几个人看好他，甚至，在姚兴要给他军权的时候，大臣还站出来反对，指出赫连勃勃是一个残忍暴虐的人，任用这样的人具有很大的风险，会最终成为边境上的祸害，从而让姚兴收回了念头。
但赫连勃勃并没有放弃，也没有抱怨，他一直在等待机会，最终，功夫不负有心人，让他等到了很好的时机，也就是后秦的北部边疆的一个有实权的职位，而得到这个职位，除了因为后秦长期与北魏征战，实力受到极大的衰弱，无力控制北部的边疆外，还有一个原因就是赫连勃勃持续不断的进言，他告诉皇帝，只要让他去管理北部的杂胡势力，他必定能够把北部的边疆治理的井井有条，从而让后秦拥有更大的力量去对抗崛起中的北魏。
最终，姚兴相信了赫连勃勃的话，任命赫连勃勃为安北将军，把北部边疆的两万多杂胡部落配给他，让他镇守朔方，若不是他一直进言，姚兴未必会有如此安排，他也就没有机会崛起了。
说他有心计，还有一点，就是在扩充实力方面下足了功夫，一旦决定就去做，绝不拖泥带水，当柔然进献给姚兴的八千匹优质战马经过他的地盘时，他非常果断的扣留了，因为这么多的好马，可以极大的提高自己麾下大军的实力，如此千载难逢的机会，他岂能错过