Cuando Gomlok Pielceleste fue aparentemente abandonado en los límites del dominio del clan Gulraz en las áridas Colinas del Crepúsculo, no era un bebé llorón ni un infante indefenso, sino un joven delgado y de rostro solemne. Saludó al chamán jefe del clan, Skalrag, y afirmó que sus padres, a quienes llamaba la 'Madre y el Padre del Cielo', lo habían dejado al cuidado de Skalrag. Al parecer, el chamán debía criar a Gomlok y enseñarle los conocimientos de hechicería que aún no conocía.
Una afirmación tan atrevida probablemente habría sido recibida con burla, si no fuera por dos factores. Gomlok demostró su talento mágico drenando un árbol de la vida cercano y restaurándolo. En segundo lugar, su pálida piel azul, a la altura de los cielos, fue tomada por algunos dentro del clan como prueba de que su increíble historia era cierta. Los Gulraz eran un clan orco especialmente supersticioso, y habían adorado durante mucho tiempo a Lumaya en forma de deidad celestial que daba luz. Para algunos de ellos, la misteriosa aparición de Gomlok realmente era una señal de la Diosa.
Skalrag aceptó y se comprometió a entrenar y criar a Gomlok. Descubrió que tenía poco que enseñarle al joven orco, cuyos talentos eran formidables, y no pasó mucho tiempo antes de que Skyhide ocupara su lugar entre los magos chamánicos del clan. Aunque no lo admitiría ante nadie, tenía pocos recuerdos de un tiempo antes de haber despertado en el borde del territorio de Gulraz, pero sus creencias sobre sus orígenes eran sinceras. Un día, afirmaba, regresaría al gran azul y asumiría su lugar entre sus parientes divinos.
Aunque algunos lo creían, otros pensaban que se trataba de un simple truco, ya que Gomlok solía mostrar una habilidad especial para el engaño con su magia. Cuando una banda de ogretes arrasadores parecía estar a punto de atacar a los gulraz, Gomlok creó una ilusión que hizo que los brutos pensaran que les esperaba un gran banquete al otro lado de la siguiente línea de crestas en la dirección opuesta, un truco que siguió ejerciendo su influencia sobre ellos de una eminencia a otra, hasta que estuvieron lejos del territorio de los gulraz. En otra ocasión, arrojó un hechizo sobre muchas de las ollas y sartenes del clan, haciéndolas parecer tesoros invaluables. Cuando un poderoso señor de la guerra orco llamado Skornthax pasó por allí y exigió tributo, el clan le entregó sus utensilios de cocina. Hasta el día de hoy, Skornthax cree que los maltrechos utensilios de metal se encuentran entre sus posesiones más preciadas, y los pocos que pueden ver a través del hechizo tienen demasiado miedo de decirle la verdad al infame y asesino bruto.
Las habilidades de Gomlok le permitieron actuar como asesor de una sucesión de jefes electos de los Gulraz y como estratega en las raras ocasiones en las que el clan se vio obligado a ir a la guerra. En privado, puso a prueba sus propias habilidades con el tiempo y manipuló magias más oscuras con la esperanza de que pudieran desvelar la clave de su pasado y presagiar su regreso a los reinos celestiales. Durante una ceremonia arcana, las energías arcanas se descontrolaron y derribaron chozas, quemaron reservas de alimentos y liberaron al ganado de sus corrales, que luego huyó de la devastación.
Por algún milagro, nadie murió, pero por primera vez en su vida, Gomlok experimentó un freno a sus habilidades. Su confianza se tambaleó y comenzó a preocuparse por qué otros daños podría causar a su pueblo adoptivo. Se exilió antes de que el anciano Skalrag y el consejo de chamanes pudieran pronunciar un juicio en su contra.
Durante años, Gomlok vagó entre otros clanes, vendiendo sus servicios como guerrero-chamán a la banda de guerra mejor pagada. Aunque nunca volvió a ahondar tanto en la magia oscura como antes de su exilio autoimpuesto, se adentró en ella de forma constante una vez más, dominando formas más letales de arcanismo de combate. Aun así, rápidamente se aburrió del estilo de vida mercenario, creyendo que estaba destinado a cosas más grandes. Sentía que algo más lo llamaba, algo de arriba. Creyendo que su Madre y Padre Celestiales buscaban su regreso, Gomlok se embarcó solo en una búsqueda de autodescubrimiento. Creía que había algún conocimiento arcano, algún fragmento de poder que necesitaba adquirir antes de ser llevado de regreso a los cielos, a una existencia divina de la que creía que se había separado en sus años de juventud. Con ese fin, Skyhide se aventuró en el calor abrasador del desierto de Krokhan, donde esperaba poder comunicarse con un poder superior y tal vez, cuando fuera el momento adecuado, ascender a un plano superior.