Exceptionally bright quasars with redshifts up to z=6.28 have recently been discovered 1 . Quasars are thought to be powered by the accretion of gas onto supermassive black holes at the centres of galaxies. Their maximum (Eddington) luminosity is proportional to the mass of the black hole, and so these bright quasars are inferred to have black holes with masses of more than a few billion solar masses. The existence of such massive black holes poses a challenge to models for the formation of structures in the early Universe, as it requires that the black holes would grow so massive in less than a billion years after the Big Bang. Here we show that up to a third of known quasars with z∼6 will have their observed flux magnified by a factor of 10 or more through gravitational lensing by galaxies along the line of sight. The inferred abundance of quasar host galaxies, as well as the luminosity density provided by the quasars, are therefore substantially overestimated.The four highest redshift quasars known 1 with z ∼ > 5.8 (SDSS 1044-0125 was later found 4 to have z = 5.73), were selected in the SDSS photometric system to have magnitudes z * < 20.2 and colors i * − z * > 2.2. The masses of the black holes powering these quasars are estimated to be ∼ > 3 × 10 9 M ⊙ , implying 3 that the mass of their host galaxies is ∼ > 10 13 M ⊙ . Such massive hosts lie on the steep exponential tail of the Press-Schechter 5