At the Omani border post we were turned away from the northbound fork that zigzagged up the far wall of the Wadi Bih towards the Straits of Hormuz. This track would forever remain our Ultima Thule - always just out of reach. Instead we took the fork leading west and back into Emirates territory - as indicated by a dusty military encampment, where our residence permits were scrutinised.