We crossed the land border from the Spanish exclave of Melilla to the less-visited eastern side of Morocco and found a very different part of the country.