I decided in the middle of my tour to the desert that I'd rather go straight to Fes from the desert rather than travel back to Marrakech. This involved a long 10 hour journey on a local bus, which stopped at every town for at least 15 minutes. When finally we arrived in Fes at 8pm it was raining. Quite a temperature change from the desert.
The medina in Fes has over 9000 streets and you'll get very lost according to the many unofficial guides I wandered past. They're right too. The first day I just wandered the maze and continually got lost. Only ever having a vague idea where I was. So on the second day I went on a tour with an official guide which took me to see all the more interesting areas of the city.