而宋的益、梁二州却丰收，梁州刺史甄法护治州不当令其与当地人不和，朝廷于是在元嘉十年（433年）四月起用仍在拘役中的萧思话为督梁南秦二州诸军事、横野将军、梁南秦二州刺史。出发后当年十一月仇池王杨难当就进攻汉中，甄法护弃梁州治所南城出走，萧思话于是先遣司马萧承之及西戎长史萧汪之进至梁州。杨难当焚毁并搜掠汉中一番后就率众西归，留下部将驻戍诸城，而萧承之及萧汪之等人最终击败杨难当留下的守军，收复梁州全部失地。萧思话到后，因南城已经遭到杨难当焚毁，于是移镇南郑。元嘉十四年（437年），萧思话迁荆州刺史刘义庆的平西