Beyond the Fire and Ice

Tormund (Chieftain, in this one) , after having months of dreams filled with wolves and smoke, blood and longing, dark hair and snow-kissed skin, wild dreams even the elders cannot begin to explain, is on a hunting party with a group while the storms are light and far between, recognizes him immediately and takes him back to their people, searching for answers.

I envision Jon having long hair. Mid back maybe, but he keeps it long to hide the marriage tattoo/other free folk tattoos he has from his past life of wandering in the North with Tormund, not wanting the Starks to see them. The free folk think of him as a seer or a witch and don't trust him right away because he speaks their tongue and knows their customs, but he is a crow! But when Tormund sneaks up on him in the healer's tent, he sees the tattoos and corners him.