Vi hade befunnit oss i sadeln sedan tidigt på morgonen.