The Enigma of the Yellow Pages Let’s change gears here and talk about the strange relationship between the Huns and the Yellow Pages. The history of the Huns spans the time from before their first secure recorded appearance in Europe around 370 AD to after the disintegration of their empire around 469. The Huns likely entered Western Asia shortly before 370 from Central Asia : they first conquered the Goths and the Alans , pushing a number of tribes to seek refuge within the.