李寿被罢免后，李世民一时找不到合适的人担任交州刺史，内心十分焦急。宰相杜如晦向李世民推荐一人，此人就是卢祖尚。
据《新唐书》记载，卢祖尚，字季良，河南人。他的父亲曾是隋朝将领卢禧。卢祖尚文武双全，乐善好施，有"侠义"之名。隋朝末年，卢祖尚因抵抗宇文化及，被迫投奔唐朝，被封为沈国公，担任瀛洲刺史。卢祖尚在瀛洲多年，为官清正，口碑很好。如果调他担任交州刺史，不仅可以很好地治理当地百姓，还能有效地防止交趾（古越南）蛮人作乱。因此，李世民觉得卢祖尚是非常合适的人选。
李世民因此下旨，召卢祖尚进京。卢祖尚入京后，得到李世民的召见。李世民当着卢祖尚的面，对他说："交州刺史之位空缺已久，只有你能胜任，朕把交州托付给你，希望你不要辜负了朕！"
卢祖尚被李世民委以重任，当时非常感动，跪下去接旨，并且表态："臣一定不负陛下所托，鞠躬尽瘁，死而后已！"
卢祖尚出宫后，李世民大松一口气，对杜如晦说："有了卢祖尚，交州无忧了！"没想到的是，第二天，卢祖尚突然反悔了。
