His fame spreading is a metaphor for people in various places learning about him. Alternate translation: "people who lived even as far away as the border of Egypt learned about the things he was doing"
See in Reader