And they succeeded.
With very simple things like wooden blocks and stems and using Corundum as abrasive wich is available in Egypt.
Explanation: Granite is 7 on the Mohs Scale of hardness, while Corundum is 9.
https://simple.wikipedia.org/wiki/Mohs_scale_of_mineral_hardness
https://www.metmuseum.org/blogs/now-at-the-met/2015/ancient-egyptian-technology
There goes the Ancient Alien Technology Theory.