"Game of Thrones" returns to HBO on March 31 as George R.R. Martin's saga begins its third season. Judging by the new trailer, which includes phrases such as "death is coming for everyone and everything," things are going to get pretty dark.

In the last seconds, we are promised: "The revenge you want will be yours in time." But who will get revenge? Can everyone?

Earlier this month, it seemed as though fans might be ready to take out their revenge on Martin. After the author signed a two-year deal to develop new science fiction/fantasy stories for HBO, online chatter seemed to signal his readers' frustration. "George R.R. Martin STOP MAKING NEW STUFF AND JUST FINISH WHAT YOU'VE STARTED!!" wrote New York area game designer Eric Chung.

That's because Martin has been taking his time with "A Song of Ice and Fire," the series on which "Game of Thrones" is based. Or, if not taking his time, spending more time than he planned on building the huge, complex stories. There were five years between the publication of the third book, "A Storm of Swords," and the fourth, "A Feast for Crows." Then fans had to wait six years before the highly anticipated "A Dance with Dragons" appeared.

The next book, "The Winds of Winter," is coming; Martin posted a chapter from it on his website in January, so it really is partly written. Another book, "A Dream of Spring," is promised ... eventually.

ALSO:

Announcing the 2012 LA Times Book Prize finalists

Prefer not to? Kevin Smokler says you should reread 'Bartleby'

Shoson Nagahara's 'Lament in the Night': Rediscovering a lost LA

Join Carolyn Kellogg on Twitter, Facebook and Google+