Eastfold встречается всего пару раз по тексту, как упоминание о самой восточной части страны, а также в Приложениях, в связи с тем, что оттуда родом был Эомунд.
Если нужно обязательно переводить Марку, а само слово не подходит, ввиду неизвестности массовому зрителю, могу предложить вариант "воеводство". И звучит странновато, и заграница (адм. единица в Польше), и вроде бы отчасти наше, и про войну.