The mostly Armenian-populated region of Nagorno-Karabakh firstly became disputed between Armenia and Azerbaijan in 1918 . The predominantly Armenian-populated region of Nagorno-Karabakh became disputed between Armenia and Azerbaijan when both countries gained independence from the Russian Empire in 1918 .