he blended in with the local byzantine people , who seemed less than happy with the new military presence in their midst , and managed to pass through the gate , walking alongside an oxcart , without difficulty .