Would the Aiel war suffice? It's realtivly recent and well you can incorporate all of that stuff in. Plus it might make for a little bit of intrigue as the kingdoms try to plot and manipulate each other while trying to fight the Aiel.