As Lord Tywin Lannister, Charles Dance ruled King's Landing without ever having to sit on the Iron Throne.