How to unlock: Talk to Cole in Skyhold.
Quest giver: Cole (M12,1)
After arriving at the Skyhold for the first time, near the stairs in the courtyard you can start a quest (M12,1). After activating it, you will see a cut-scene, during which you can decide whether Cole should join the Inquisition or just walk away. If you agree, he will become a member of your team. If you'd like to talk to him, you will find him on the first floor of the tavern.
When you talk to him in the tavern and ask him about his life, you will unlock an operation: Locate Rhys and Evangeline and also Deploy Rhys and Evangeline.
- New companion: Cole