[quote=@Willy Vereb]
<Snipped quote by Mihndar>I don't think Yllenthyr would've risked war with a nation of near or comparable power so it's more likely the penisula is an earlier acquisition before the borders of Kataylabinsk expanded this far.
Alternatively the elves could've taken the peninsula during the chaos with the empire's fall and the formation of PRK.
Maybe Yllendthyr got those lands in return for helping your regime triumph over the empire.
I mean there could've been some obvious rivalry between the two empires.
[/quote]

The former probably makes the most sense, which would mean that in the last hundred or so years we probably fought some minor wars with small nations in the region, but that's probably not quite what you're looking for.