Heliga ternerna är en art som inte dyker upp förrän senare i serien. De är vördade som i huvudsak gudar till de röda och gröna männen i Barsoom. Deras skinn är vit och de har blont hår (vilket av någon anledning jag kommer ihåg att vara en peruk).
Man skulle bäst jämföra dem med Olympusens gudar när de bodde på ett ställe där de röda och gröna männen trodde vara heliga och var du skulle gå för att dö. Det är i grund och botten en skog och ett berg långt borta från var de röda och gröna männen normalt bor.
Carter and Tars Tarkas encounters them in the second and third books of the series where they learn that the horrible truth about the Therns in that they merely trap those who come into their land to die as slaves and that they essentially control the great white apes.
Their teleportation, in the books at least, is revealed to be a trick of shadows, hidden passages and I believe mirrors.
The immortality is a superstition tied to their being seen as supernatural. Of course, Carter and Tars Tarkas quickly learn that they can be killed just as anyone else and that the only real difference between the Therns and the red/green men - and later the black men - is skin color.