阿史那都支等人被裴行俭押回长安，王方翼作为检校安西都护留在当地，修筑军事重镇碎叶城。历时50多天建成的碎叶城，“纡还多趣以诡出入”，西域胡人们纷纷前来参观，“莫测其方略，悉献珍货”。
修筑城池，对于王方翼来说，本来就是驾轻就熟，因为他从小就是个实干家，会打仗的将军同样是个脚踏实地的建设者。
王方翼出生的太原王氏（祈县王氏）在有唐一代是第一等的高门，声势之盛，连皇帝也眼红心热。
唐高宗显庆四年（659），朝廷颁下诏书，禁止太原王氏、荥阳郑氏、清河崔氏、范阳卢氏等“自为婚姻”，管闲事管到山东士族的婚姻上去了。