Game of Thrones
Pictured: Aidan Gillen as Petyr BaelishHBO

HBO has released new photos from Season 6 episode 4 of "Game of Thrones," and it marks the first sighting of Petyr Baelish, also known as Littlefinger, this season.

The episode is titled "Book of the Stranger" and will be aired on Sunday at 9 p.m. EDT on HBO. The official synopsis for the episode reads: "Tyrion (Peter Dinklage) strikes a deal. Jorah (Iain Glen) and Daario (Michiel Huisman) undertake a difficult task. Jaime (Nikolaj Coster-Waldau) and Cersei (Lena Headey) try to improve their situation."

Sunday's episode will also possibly see Sansa arriving at the Wall and reuniting with her brother Jon Snow if he hasn't left for Winterfell just yet. Jon Snow was recently brought back to life by the red priestess Melisandre, and the previous episode saw him deciding to bid adieu to the Night's Watch.

In the upcoming episode viewers will also see Theon reuniting with his sister, and Jorah and Daario attempting to rescue Daenerys from the clutches of the Dothraki clan.

"Game of Thrones" Season 6 episode 4 titled "Book of the Stranger" will air on Sunday on at 9 p.m. EDT on HBO and on Tuesday at 10 p.m. IST on Star World Premiere HD. Check out new promo pictures below.