Mining? Trade? I don't fully understand the vastness of the ancient egyptian empire or their influence, but gold seems to of been abundant.
/u/marcEcko answered a question on Egyptian gold here which discusses the geological sources of ancient Egyptian gold and how it was extracted.