I've been in the middle of Sichuan (in Tibetan counties), many of the older people don't understand mandarin while the younger people do. The same applies to rural Xinjiang.

Definitely Mandarin will get you farther in China than English, but it isn't quite universal yet.