Poor heroes. Sure, the idea is that you want to go out and save everybody, but what's the sense in doing it all alone? You're only one guy, and how much change can a single person affect in this crazy world of ours?
What the hero needs if he really wants to get ambitious is a group of like-minded heroes that can help avenge the downtrodden, smite evil, solve puzzles together, all that good stuff. So if he is firmly resolved in his belief as to The Power of Friendship, he makes a blatant effort to go out and find these other heroes, thus assembling the best team of warriors ever.
The result of his search usually depends on where the work as a whole falls on the Sliding Scale of Idealism Versus Cynicism. If it's the former, he finds friends and saves the day. In the latter, everyone is either too much of a jerk or too evil themselves to be of much use.
- Luffy from One Piece wants to become a pirate, so he travels the world to assemble a crew.
- The lead samurai in Samurai 7 was hired to get a group of samurai together to defend villagers who hired him. He even specifies "seven" samurai as the number needed, but settles for three in the interest of time constraints. He lets two that have been with them from the beginning call themselves "samurai" as time goes on, and they meet another two on the way to the village.
- Captain Metropolis from Watchmen kept trying to form a league of superheroes, but never ended up getting anywhere. The more positive-thinking costumed heroes who would likely have joined were inevitably turned off by the Darker and Edgier heroes being obnoxious pricks about the whole enterprise. This didn't stop them working loosely together to cover areas during the police strike however.
- In Stephen King's The Dark Tower series Roland spends an entire book doing this, via magical doors into our modern time. It's called The Drawing of the Three.
- In the second novel of The Executioner, Mack Bolan forms a 'Death Squad' of Vietnam veterans to help him in his war against the Mafia, but most of them get killed by the end of the book, after which he decides I Work Alone. The two survivors, 'Gadgets' Schwartz and 'The Politician' Blancanales, do help him out from time to time, and later when Bolan joins the government-run Heroes "R" Us unit Stony Man they form the basis of Able Team. He also recruits Phoenix Force, a Five-Man Band of the world's best anti-terrorist operatives.
- The main character of Baldur's Gate winds up doing this after they're forced to leave Candlekeep and their foster father, Gorian, is killed. Fortunately, it seems like half the Sword Coast wants to sign up with them (the other half wants to kill them).
- Both Dragon Age: Origins and Dragon Age: Inquisition center heavily around the protagonist looking for a bunch of badasses to recruit in order to help them with the current crisis.
- Celes pretty much starts off like this in Final Fantasy VI in the second half of the game, though most groupmembers are already known.
- Commander Shepard during Mass Effect 2, where s/he spends the majority of the game recruiting and earning the loyalty of various mercs, criminals and similar outcasts in order to form a Badass Crew.
- Karol from Tales of Vesperia keeps joining a bunch of guilds, hoping to fit in.
- World of Horror: Teen Idol Mizuki is geared towards using her naturally high Charisma to secure as many Allies as possible to build up her perks. However, she's also seeking safety in numbers; surrounding herself with people offers some protection from a mysterious stalker who's been hounding her.
- The Light Warriors of 8-Bit Theater certainly fall into the more cynical side of this trope. They even had an early arc about deciding which of the applicants would be allowed to take the job.
- Keychain of Creation opens up with Misho and Marena trying to get other heroes to join them on their quest.
- Looking for Group, while not a strong example, definitely deserves mention for title-appropriateness. Cale would be that hero.
- The Order of the Stick: The prequel book On the Origin of PCs explores the backstories of the members of the Order of the Stick, and how Roy Greenhilt wound up assembling them into a Ragtag Bunch of Misfits.
- RPG World has this as the early joke, as Hero was looking for new party members for...no apparent reason, it seems.
- Sleepless Domain: Undine looks for a new group at Tessa's request, after Tessa gets depowered saving Undine's life and the rest of their team is killed in action. The first half of chapter five is dedicated to Undine's hunt for a new team. By chapter eight, while she doesn't join or form a proper team, she enters into a more informal duo with Heartful Punch, and befriends HP's Magical Girl Power Training Club to get stronger.