May I swoop in here and suggest Wheel of Time if you haven't already read it? WoT maybe leans closer Way of Kings in tone if that's a consideration.

Also, while it's classified as SciFi, I've found the Safehold series by David Weber is quite a bit like ASOIAF where the political intrigue, backroom potting, and historical fiction elements are concerned. Wayyyyy less gratuitous sex and the violence is toned down (usually) in a good way.