Historically, Dagestan (Caucasian Albania) consisted of a federation of mountainous principalities in the eastern part of the North Caucasus.