After dealing with the battle with the wraiths a few minutes into Chapter 2, you will reach the camp with Roche and a few others. The king will tell Zyvik to stay with you and this will begin a relatively quick tour of the camp. Be sure not to attempt to have him take you directly to the king. Just stay with him the whole time and you'll get the achievement.