Jews and Christians

From the Constitution of Medina document, how does Muhammad characterize Jews and Christians (monotheists) and what distinction does he make between them and polytheists? In addition, how is this agreement vastly different to prior tribal relations?