Star Marauders of Vogg Tarsh

Vogg Tarsh, the sorcerer of the Verdant Marsh, had recently banished the bone men inhabiting the water crypt of the old ones and in so doing had recovered a tome of ancient arcane knowledge.  The learned scroll was written in an obscure Old One language of magic, but Vogg Tarsh held binding agreements over elder devils capable of translating such magical lore.  Soon, Vogg Tarsh was practicing the art of dimensional transplantation.  After perfecting the ability, he contacted the twilight dimensions and began enslaving beings encountered there.  The Moak Runner, the lowly Fife beast, and the hive of Rootam Ek.  All of these are creatures brought to our world by Vogg Tarsh.

On one of his other dimensional sojourns, Vogg Tarsh encountered a tribe of men like beings who dwelt on a desert world.  They would hunt the dust dragons and sand worms by day, and worship the ancient star gods by night.  These men themselves would join into groups of marauders, and venture out into the astral realms between dimensions and attack sorcerors and other travellers they encountered there.  Vogg Tarsh had heard of these star marauders, and had lost several colleague sorcerers to their attacks.  While those sorcerers could not be said to be the friends of Vogg Tarsh (can such a man afford to have friends?), they were trusted colleagues, and he was offended by the loss of their knowledge of the magical universe.  So the sorcerer vowed to take revenge on these star marauders.

Over time, one by one, he would capture bands of the star marauders and transport them to other worlds, and always without the aid of their tribal shamans (who served as astral guides).  One of the forms of magic that these marauders practiced was the use of tattoos of power.  These tattoos would each be modeled after one of the stellar constellations that they drew power from in their home dimension, and they would grant certain powers to the marauders that wore them.  They were favored, individually, by certain tribes - so groups encountered almost always have the same tattoo.

The constellations from the dimension of the Star Marauders, and the magical powers that they provide, are listed here:

Ginar the Block - Stone skin, occasionally other stone related manifestations
K'Nar, the Fire Goat - Heat generation, sometimes flame generation
Helfin the Striker - The ability to fire small shards of glass from the arms and hands
Assep and Kutar - The head and body split and operate separate.  The body has magical senses. The head will grow additional bodies.
Ch'Nar, the Ice Goat - The ability to slow living opponents by chilling their blood.
Ubell the Spider _ Climbing walls, casting webs, draining blood.
Rish the Stormwind - The body becomes incorporal, only affected by magical weapons.  It can attack normally, however.
Uesti the Kraken - Can breathe water.  In addition, multiple tentacle limbs grow, which can all use weapons.  Resistant to magic.
T'Nux the Suneater - Can create darkness and also absorb magic, to be reused.
Felp the Owl - Silent, stealthy, and flying.
M'tor the Worm - The ability to meld through stone and earth, and also corrode flesh with a touch.
Hagtar the King - Mental powers of attack and defense.

Physically, the Star Marauders are very similar to normal men, and may adopt the abilities of any of the character classes.  Far and away, the most commonly encountered are fighters (and occasionally thieves).  They are often organized into bands, and will be led by leaders of slightly higher level.  They appear as bald humans, are given to sparse dark clothing.  For armor they tend to wear a curious hide armor from their own dimension, made of cured strips of Kraken flesh (AC 5).  They favor their own weapons - the Sukkong (a short sword), the Lasterak (throwing dagger) and the Peffalar (a halberd).  All of these weapons are made of specially treated ivory taken from the fangs of giant desert spiders in their own dimension.

The bad news is that the Star Marauders are hardy and have a long lifespan (perhaps up to 1000 years).  The good news is that they are not inter-fertile with regular human females, and Vogg Tarsh brought no women from their own dimension.

As encountered in the Valley of the Old Ones, Star Marauders are almost always groups gathered together by a sorcerer either attack someone or to protect something.  They would never be encountered as a randomly moving group.