ya ok that's good Magus is ahead of me. Some points about what he says:

I think it's seven random battles between clasko checks.

you have to basically spend ridiculous amounts of time gathering lev5-capable chocobos. Go ahead and gather four so that you can be ready with the lev5 requirement when it comes. split infinity recommends gathering bold chocobos, which is not necessary but advisable since they don't run away as often and hence don't result in as many soft resets. To further minimize chances of running away, send the chocobos only to calm lands (this is all split infinity speaking).

My personal recommendation is to do your chocobo hunting on the thunder plains, since you will tend to pick up more bold chocobos there.



Be careful about the greens ratio. I bought too many of the kind you need to catch the chocobos (forget the name), and ended up running out of greens needed to level up. You guessed it, seven random battles before you can go back and ask for more.