It doesn't always come up right away.

If you're in a hurry, try going back to bastion after every time you do a dungeon or campaign run, arena match, etc