Ang relihiyon ay lalong naging tema sa Game of Thrones, kasama ang Faith Militant na kumukuha sa King's Landing at Red priestess na Melisandre na tumataas sa pagtaas ng katanyagan sa mga nakaraang taon. Sa Season 6 ipinakita niya ang mga hindi nakikitang mga kapangyarihan sa pamamagitan ng muling pagkabuhay kay Jon Snow at sa pamamagitan din ng pagpapahayag ng kanyang sarili na mga siglo na mas matanda kaysa sa inaasahan. Tiyak na ginagawa ang relihiyon ng R'hllor na nakakumbinsi kung ang tunay na mahika ay bahagi ng pakikitungo. Habang ang mga paksyon ng relihiyon sa serye ay nagiging mas mahalaga, pinalawak din nila upang ipakilala ang mga bagong konsepto at karakter. Ang isa sa mga bagong pagkatao ay isa pang Pulang pari, Kinvara, na nagdadala ng higit pa sa isang pagkakahawig na pagkakahawig kay Melisandre. Alam ba nina Kinvara at Melisandre ang bawat isa sa Game of Thrones ?
Ni hindi pa nabanggit ang iba pang mga onscreen, ngunit kahit na walang anuman na malinaw na nag-uugnay sa mga ito nang magkasama, tiyak na nararamdaman na mayroon silang koneksyon. Bilang karagdagan sa pagsunod sa parehong diyos at paghahatid ng parehong pagkakasunud-sunod ng relihiyon, mukhang namimili sila sa parehong mga tindahan; Ang Kinvara at Melisandre ay hindi lamang nagsusuot ng halos katulad na malalim na pulang damit, ngunit mayroon silang magkatulad na mga leeg. Posibleng ang Lord of Light ay nagpapatupad lamang ng isang talagang mahigpit na code ng damit, ngunit ang palabas ay maaari ring biswal na maiugnay ang mga kababaihan sa mga isipan ng mga manonood dahil mas malalim silang nakakonekta. Ang mga libro ay sa kasamaang palad walang tulong sa bagay na ito, dahil ang Kinvara ay hindi pa lumitaw sa kanila.
Tila malamang na ang parehong Kinvara at Melisandre ay nagmula sa parehong lugar, si Asshai. Ang disenyo ng kanilang mga necklaces ay sumasalamin na, dahil ang pattern na hexagonal na ito ay ginamit upang ipahiwatig ang ilan ay mula sa Asshai noong nakaraan. Ang isang shadebinder na nagngangalang Quaithe na nakilala ni Jorah sa Qarth ay mayroong mask at damit na may kaparehong pattern at dinala mula sa Asshai. Ang parehong pattern ay nakita rin sa isa pang Pulang Pari, na sinulyapan ng sandali nina Tyrion at Varys sa "High Sparrow" (Season 5, Episode 3), kahit na kulang siya sa natatanging kuwintas.
Kung ang mga karaniwang pagpili ng fashion na ito ay nagpapahiwatig na ang mga character na ito ay nagmula sa parehong lugar, kung gayon posible na magkakilala ang bawat isa sa Kinvara at Melisandre. Habang sinasabi ang dalawang tao mula sa parehong bansa na ang bawat isa ay tulad ng pagsasabi na ang lahat sa New York City ay nasa isang pangunahin na batayan ng pangalan, sila rin ay may mataas na mga miyembro ng parehong pagkakasunod-sunod ng relihiyon. Ginagawa nito ang posibilidad na umakyat nang kaunti.
Mahalaga rin na ituro na si Melisandre ay daan-daang taong gulang, at walang pahiwatig kung gaano katagal ang Kinvara. Maaaring magkaroon sila ng maraming siglo kung saan tatawid ang mga landas; ang totoong lalim ng kanilang kasaysayan ay hindi alam ngayon. Kaya't habang hindi pa alam ng mga tagahanga kung ipinakilala sa isa't isa sina Melisandre at Kinvara, hindi ito ang pinaka hindi makapaniwalang bagay na mangyayari sa Game of Thrones.