How do you catch dexios Pokemon?

You don't have to catch Dexio in Pokémon as he is found in several locations and helps the player along. He is first found along Route 4 in Pokémon X and Y.