隗嚣对于这些人都人尽其才，针对每个人的情况予以任用，如以前王莽平河大尹长安谷恭为掌野大夫，平陵范逡为师友，赵秉、苏衡、郑兴为祭酒，申屠刚、杜林为持书，杨广、王遵、周宗及平襄人行巡、阿阳人王捷、长陵人王元为大将军，杜陵、金丹之属为宾客，等等。隗“由此名震关西，闻于山东”。
建武初，刘秀手下的邓禹率军西进关中，屯驻云阳一带。邓禹的裨将冯愔这个时候引兵叛变，曾谋求西向发展，结果却遭到隗嚣的迎头痛击，“破之于高平，尽获辎重”。这样，邓禹便按照刘秀授予的权力，“遣使持节命嚣为西州大将军，得专制凉州、朔方事”。赤眉第一次离开长安，打算西进陇地，隗嚣“遣将军杨广迎击，破之，又追败之于乌氏、泾阳间”。
隗嚣的这些行为，在客观上讲，对刘秀显然是有利的，旧史称“有功于汉”;加上隗嚣又接受了邓禹的爵署，所以从表面上看来，隗嚣归附似乎已成定局。但刘秀心里明白，这个问题不可能这么简单就得到解决。所以有一次，他单独和太中大夫来歙交谈，谈到这件事时感叹地说道：“今西州(指隗嚣)未附，子阳(公孙述)称帝，道里阻远，诸将方务关东，思西州方略，未知所在，其谋若何?”意谓现今隗嚣没有真正归附，公孙述又自立称帝，他们所据陇蜀之地，离中原道路既遥远又艰险，各位将军正全力经略东方，我思考对西州的方略，不知道应该怎么办?