За прусською легендою назва землі походить від імені Барто, сьомого сина вождя Відевута[lt]. Він отримав землю над рікою Лина, землю брата Литпо та збудував укріплення Бартенштайн. Його численні сини збудували свої укріплення і були дуже войовничими і ворожими до Натангії, вважаючи, що Відевут ставив сина Натангоса вище їхнього батька.
Після захоплення Погезанії хрестоносці розпочали захоплення Бартії, воїни якої разом з вармами, натангами брали участь в облозі замку Бальга. Вони захопили Лекбард, де заклали 1240 перший замок Гайльсберґ (нім.Heilsberg, пол.Heilsberg), 1245 Геркунфт, заклавши Рьоссель (нім.Rößel, пол.Reszel). В час першого повстання пруссів Бартія була звільнена від хрестоносців, які атакували її у 1250/52 рр. силами маркграфаБранденбургуОтто ІІІ, графа фон Шварцбурга, єпископа Мерзебургу[de] Генріха ІІ фон Варена. Під час Другого повстання у Бартії відбулись тривалі облоги замків, а Рьоссель підпалили хрестоносці перед втечею.
