You need to train him about five times before the option to progress appears!
I Just missed it I kept pressing Train I forgot to look.
