Germanic Lugii tribes were first recorded within Silesia in the 1st century. West Slavs and Lechites arrived in the region around the 7th century, and by the early ninth century, their settlements had stabilized. Local West Slavs started to erect boundary structures like the Silesian Przesieka and the Silesia Walls. The eastern border of Silesian settlement was situated to the west of the Bytom, and east from Racibórz and Cieszyn. East of this line dwelt a closely related Lechitic tribe, the Vistulans. Their northern border was in the valley of the Barycz River, north of which lived the Western Polans tribe who gave Poland its name.