In the swamp town of Stillben due to a chance encounter, Keyleth and Vax'ildan first met as fellow hired adventurers in the group that later became known as Vox Machina when they banded together along with Vax's sister Vex'ahlia (and Trinket), Grog Strongjaw, Tiberius Stormwind, and Scanlan Shorthalt. Their first job led to the group having to fight Crysa-Thul, a stillborn god, the contract they took having been a ruse to feed the party to this god. They managed to survive and deal retribution to Fendril Vas, the man who contracted them in the first place. From there, through their many subsequent adventures while exploring the highs and lows of the realm of Tal'Dorei, the two half-elves became close friends.