1972年，杨勇上将被任命为沈阳军区副司令员，作为曾经担任过副总长兼北京军区司令员的他，面对副职，愉快非常服从命令。

从境遇上来说，过去无实际工作，如今能被安排职务，已经大大改善了。而且相同级别的职务，并不是立即就有的，一个大军区只能有一个司令员，但可以有多位副司令。

上级对他的安排也是很有考虑的，调任沈阳军区副司令，而军区司令是老战友陈锡联。陈锡联对老战友的到来并不怠慢，告诉军区领导班子要重视，多向他请示。

1973年，在沈阳军区工作半年多的他，被调任新疆军区司令。在1971年9月以后，新疆军区司令员空缺，副司令代理。上级让杨勇调任司令，也考虑到北境线局势紧张，需要一位文武双全的战将坐镇主场。

杨勇具备这样的能力，战争年代从政工转为军事，担任过志愿军司令员，在外交方面也是有一定经验的。

到新疆任职时，他不仅仅是军区司令、军区党委第二书记，还说自治区党委第二任书记，工作一边在地方，一边在军区。新疆是少数民族聚集地，民族政策的把握不容易处理，并不好就可能出问题，因此在处理地方工作上小心谨慎。

1977年，他调任总参副总长时，对郭林新政委说，他在新疆这些年，没有在民族政策上出问题。可见当时新疆地方工作出现很多棘手，且难以处理的问题，一旦不慎重就可能出问题。

到总参工作后，被任命第一副总长抓总，1980年在调整总参领导时，原本被拟任为总长，都给他配好副总长人选，结果途中生变，杨得志担任总长，而他继续担任第一副总长。