久前，马纵横征召天下贤才，州泰学有所成，有心前往投靠，却放心不下其叔父州翁。州翁看出州泰的想法，却反而把州泰唤到自己面前，加以喝叱，并要州泰立刻出发，若不能出人头地，他死不心息，更不准他回家来见。州泰心知自己叔父是不希望因为自己而连累他的仕途，跪哭拜谢后，遂是收拾行装当日出发。而州泰到了濮阳后，果然凭着其出色的才能，得到了马纵横的召见。马纵横考验他一番后，一如既往其大胆用人的作风，立刻让州泰担任一支队伍的小队长，并安排到赵云麾下，暗中又命赵云好好栽培。
赵云对于马纵横的眼光那是绝对的信任，而州泰也是出色，虽然赵云给了他不少的机会，但州泰都能把握，并且超乎赵云的预料所完成，又在连番军中竞争取胜，因此得到了提拨，如今任赵云麾下一员骑都尉。而州泰对于自己升迁之快，也是十分诧异，虽然这历程十分地艰苦，并且压力也是巨大的，但自己却比同期入伍的人来说，实在是多了不少机会，因此对于赵云是十分的感激，有一回更是亲自到了赵云府中跪拜而谢。赵云吓了一跳，却也瞒不住事，便把马纵横的交托，向州泰一五一十地说出。州泰听了，诧异不已，并且又是受宠若惊，根本没想到自己能够得到马纵横如此的重视和器重，激动之下，更是不由泪流满面，至此在军中做事，倍有动力，但恐有令赵云和马纵横失望。