Remember: allies are capped at the highest level of your characters. You won't see any 80s until you have one of your own.