I geuss it depends on what part of the Egyptian desert you walk through. The thing that's going to take you off-course is called the "anagonic angle"; the difference between magnetic North and celestial North. Here where I live, the North Pole described by the Earth's axis of rotation and the Magnetic North Pole are very close together. If I take the ferry across Lake Michigan to go to Minisota, I will cross the line along which the two are perfectly lined up (the Agonic Line). So magnetic deviance in Michigan is almost zero (we preferr to be deviant in other ways ).
Now I just heard a few days ago that the anagonic angle in the UK is about 5o. That is, the magnetic pole is 5o West of the rotational pole. If you look at a globe, you can get a pretty good guestimate of the anagonic angle for Egypt.
Inetresting note:
The Agonic line runs through both the Bermuda Triangle and its far eastern twin, the Dragon's Triangle. It also runs through the less well-known, but somewhat more dangerous "Great Lakes Triangle", right near the Western shore of Michigan (the place where I take a lot of my vacations) .