就在骁骑军占领了契丹部落后，萧墨宸也在思考着如何建立塞外都护府，而且第一任的都护将军又该选谁。这都护将军的人选必须是一位杀伐果断，但又能得到异族人认同的大将之才。
当萧墨宸将自己的想法发给了三省六部的官员们时，立刻就引起了杜如晦、房玄龄以及魏徵、裴矩等人的关注。经过十数天的讨论之后，最终确定将都护将军的人选定在了张公谨的身上。
张公谨以前虽是罗艺的部下，但此人谋猷经远，纲纪帷帐，并且契阔屯夷，实乃上佳的都护人选。当萧墨宸看了三省六部发来的回信后，也批复了众人的意见。
同时他还建议让阿史大奈做张公谨的副将，毕竟阿史大奈有着异族人的血统，这样也能更好地与异族人沟通。
当萧墨宸又看了看三省六部对都护府文臣的人选推荐时，不由得就笑了起来，说道：“好个薛收薛伯褒，果然是一位上好的人选。若本王没猜错的话，此人定是玄龄兄所荐。”
而在他身旁议事的魏公晋很是吃惊地问道：“王爷，你怎么知道是玄龄兄所荐，难道王爷还认识这个薛收不成？”
“本王不认识他，但却听说过此人。他字伯褒，蒲州汾阴人。同时他也是河东薛氏的族人，而且他还是大隋内史侍郎薛道衡之子。薛侍郎当年含冤自尽的事情，本王还是听说过的，所以本王也很看好这位薛伯褒。
至于怎么猜到是玄龄兄推荐的他，其实在我回涿郡时，玄龄兄与李靖都曾提到过此人。而且本王还知道此人与玄龄兄是好友，并且在征讨窦建德时，薛收也立了不小的功劳，所以玄龄兄推荐薛收，也证明了此人确实有真才实学。”
其实当初房玄龄在提到薛收时，萧墨宸并没有怎么在意。现在当他回想起史籍中的记载时，才知道薛收确实是一位不可多得的人才，并且此人还是天策府中的十八学士之一，其地位并不弱于杜如晦和房玄龄。
同时这薛收还有一位侄子叫做薛元敬，同样也是十八学士之一。若是能让薛收归心，就等于是得到了两位学士，一想起此事来就令萧墨宸是开心不已。
很快萧墨宸便同意了三省六部的推荐，至此科尔沁草原上的都护府人选尘埃落定，都护将军张公谨、副都护阿史大奈，参军长史薛收。总兵力四万，其中一万为契丹族士卒。