武则天大加叹异，擢拜唐休璟为右武威、右金吾二卫大将军。唐休璟熟悉边防事务，东到碣石（今河北省秦皇岛）西到安西四镇，他知道所有的地理形势和防御体系。703年，夏官尚书、检校凉州都督唐休璟被任命为同凤阁鸾台三品，成为宰相。当时，西突厥一部突骑施的首领乌质勒，与西突厥其他部落互相攻打，结果导致安西路绝唐休璟与其他宰相讨论后，上奏事情的发展和将来时局的变化。十天后安西诸州的报告，正如唐休璟所描述的一样，武则天赞叹道：“我只后悔用卿太晚。”她又召来当时其他的在任宰相魏元忠、杨再思、李峤、姚元崇、李迥秀说：“唐休