It doesn't have to be war scenario. Could come down to the group calling in a bunch of favors in order to unite long divided tribes. As they spend the next 18 months traveling and building connections, the people they interact with will be ones facing large scale conflict.

Heck conflict isn't even required, just upsetting the status quo.