傅介子在随后就带着自己的手下向龟兹国进发。到达龟兹国以后傅介子同样对龟兹国国王进行了一通批评。这个龟兹国的国王很老实，原本的交代了自己所犯下的错误。傅介子的目的达到后，就带领手下的人去干自己的正事去啦。
之后他们再次路过龟兹国，这的国王就说匈奴的使者已经从乌孙国回来了，现在正好住在他这里。傅介子听了后，就带着自己的手下去偷袭了匈奴使者的大营，杀了他们一个措手不及。回到朝天以后，他把这件事情原原本本的向皇帝做出了汇报。皇上非常的高兴，于是把他加官进爵。
这个时候，傅介子很是自信，他还向朝廷大将霍将军提出了建议，希望给楼兰国和龟兹国来一次血的教训，令他们永远畏惧汉朝天族。并且他根据自己的经验提出了先偷袭龟兹国的建议，而且他毛遂自荐希望自己可以带兵出征。
