[MajinSephiroth]

So I'm in Jeuno right, I got 3 Gauseian Herbs, I'm lvl 21, and I go see Brutus. I get a little cutscene with him and the chocobo and I get an option to let a chocobo roam the city or not. I figure what the hell I got nothing to lose and I do it. Now, Brutus ain't saying anything other than "Go find my chocobo in La Theine". Am I screwd for the license quest until I finish this crap?

[Idun_Midgardsormr]

There is a thread at the top of the community entitled "Everything CHOCOBOOOOOOOOs *kweeh~*". In there is a post entitled " Chocobo's rasing unfair for newbies" which contains the answer to your question.