If anyone needs it, the gate will only open if the hero enters the fortress where the pharaoh-dragon was imprisoned! If you capture the fortress but don't enter, the quest will update, but the gate won't open.
6 artifacts are randomly scattered across the map.