When, and how, did Mandarin become the dominant lingua franca within China? What common languages were used before Mandarin's rise?

While more might be said, a few past answers by /u/keyilan discuss various aspects of your question: