Marshal stood at the Mistralton City Airport, looking around for Skyla. After meeting with Chili awhile ago and talking about doing a quest, made him think about doing one himself. What made made he come to Skyla, was the fact the two meet a few days ago and hit it off. Ringing bells and kicking bad guy behind can do that.
He then looked around to see if Chili was nearby, as he proposed a a little trip to travel around! Both Skyla and Chili both expressed interesting to getting new teammates, as did Marshal. So through a couple of Xtransciver calls, they all planned out the quest around the world.
Granted gym leader and elite four duties killed the all around the world idea, so they had to settle from a grand tip.
Marshal ignored the looks he was getting, guessing people recognized he was an elite four and were star struck. That or trying to get the guts up to challenge him or ask to touch his eyebrows. It was usually one of those things, if not, then outright fear. Since apparently he can be a very intimidating.
[Order: Marshal->Chili->N->Mei->Skyla]