This can be attained after "The Shadow of Sancre Tor" achievement. I simply went into town after the Sancre Tor achievement and then this popped up as available and to travel to the Harborage. Simply talk to each of the Five companions and the achievement is yours. No fighting!