Complete all quests in Act II. Once you move to Act III with the caravan the achievement should pop.
*Shadows in the Desert
*The Road to Alcarnus
*City of Blood
*A Royal Audience
*Unexpected Allies
*Betrayer of the Horadrim
*Blood and Sand
*The Black Soulstone
*The Scouring of Caldeum
*Lord of Lies