J'ai lu la deuxième version de ce texte estampillé "revers de la plume".

et s'élevait plus haut qu'aucun autre palais jamais construit.
Puisque que c'est au commencement, le palais est seul, donc il est un peu curieux de le comparer à ce qui n'existe pas, non ?
Il la suivit donc du mieux qu'il put dans le labyrinthe qui le cernait, jusqu'à trouver la sortie.
Je pense qu'il vaudrait mieux informer plus tôt le lecteur de la présence du labyrinthe (ou, si c'est à prendre au second degré, du caractère labyrinthesque du château). Je trouve par ailleurs que cette phrase va très vite en besogne, il y a un bond entre le moment ou le personnage s'éveille doucement et celui où il trouve la sortie.
Aveuglé par la lumière, il resta longuement dans l'obscurité rassurante du château. Mais la curiosité prit bientôt le pas sur la terreur.
La terreur, ou l'aveuglement ?

Il voulait être, il voulait vivre pour lui-même, avoir une identité.
"avoir une identité", je trouve que ça dénote un petit peu par rapport au ton de la phrase et du texte
J'aime le passage qui précède

Il y eut un changement dans le murmure du sable.
Un crissement, à intervalles irréguliers, qui n'était pas là auparavant.
Attention aux verbes faibles (je pense à "avoir" et "être"), tu devrais pouvoir les limiter en nombre
Devant l'absence de réponse, l'être se mit en colère, et l'assaillit soudain. L'homme ne résista pas longtemps, et s'effondra sans connaissance.
Ça va un peu vite
J'ai bien aimé ce texte. L'ambiance m'était sympathique, et l'univers laisse beaucoup de place à l'imagination du lecteur.
En tout cas, il ne me semble pas moins abouti que d'autres textes que j'ai pu lire de toi ; c'était un moment agréable.
