When can you recruit legendary Pokemon on mystery dungeon explorers of time?

Legendary Pokemon cannot be recruited in Pokemon Mystery Dungeon: Explorers of Time. Only non-legendary Pokemon can be recruited as additional team members.