Appears on Hard or Very Hard only, world map, near Desert Ruins, must be in Multiplayer and have an extensive friends list.