Khoury and Ash both wanted to catch Gible after they saw how powerful and strong it was when it hurled a large rock at them during their first encounter in a forest near Suiren Town.
Ash, Dawn, Khoury and Lyra all used fishing rods with Pokémon food as bait which Khoury had prepared. Eventually Khoury was able to capture it after it had a fortitude contest with Khoury's Totodile which severely injured itself during the process weaking it.