[@Gypz]

Well, one idea for those two countries would be a character from each country meet under initially less-than-friendly circumstances, but they become friendlier as time goes on. Like, a soldier of one country being forced to fight in the arena of the other, but he gets freed later on. I know that's a bit vague, but we can work on it.