John spent the conflict traveling alongside who?