"I saw the man when I boarded the S.S.Anne, I'll recognise him if we see him", Blaine answered. "Winona here knows who she's looking for as well, having followed him on her Altaria for quite some time"

Winona nodded. "Okay, then" Ash said with a nod. "let's find him".

The twelve of them split up into pairs, each moving in a different direction to seek out the mystery man. Lance & Ash, Fog & Silver, Jessie & James, Blaine & Misty, Winona & Wally and Prof Oak & Gary. Each released any pokemon that they had they could fit in the maze of underground tunnels to aid them in the search.

6 different parts going at once now

This is going to be difficult.

"Come on James! If we find this guy, we might finally get rewarded!"
"Oh Jessie, you know I don't like the dark!, ooohh what was that?"
"You're a pokemon trainer! surely you can think of something to give us a bit of light"
"What! and just what am I supposed to do with Weezing!?"
"Just do something"
"Fine! Weezing go! Smog attack!"
The entire cave began filling with smoke
"James!", screamed Jessie furiously.

Wally and Winona were calmly walking through the cave, searching crevices and openings. Even the approaching smog didn't deter them - out came Swellow and the toxic fume was blown away from the direction they were searching. Magneton, using flash was lighting the way, allowing them to make excellent progress.

Blaine and Misty were working together equally as well, if perhaps a bit more avidly than Winona and Wally, Staryu's rapid spin returning the smog the way it came, and Ninetales' Embers lighting up the cave nicely. The pair were sneaking around, jumping out when they reached a corner in the hope of surprising the mysterious man. As of yet, no luck and by the sound of it, niether had anybody else...

"You sure you know what you're doing, Fog?"
"Foggy places are my speciality, y'know, brother"
"Oh, that's right"