@SAFMUTD
The definition of "superstar" is largely subjective. I actually don't think Mahrez and Cancelo necessarily fall under that category either, btw.
When Pep arrived he had: Kompany, Fernandinho, D.Silva, Toure, De Bruyne, Sterling and prime Aguero. On top of this, he immediately added Gundogan, Stones, Sane and Jesus. That's a superb team from the get-go(not that he could capitalize on it in his first season). And ever since then he kept pouring money into the defense on an annual basis, while getting the likes of B.Silva and Mahrez in the meantime.