As early as the 1500s, russia began expanding south toward the black sea this movement ultimately brought russia into contact with