Clyteus, após décadas, parte em uma viagem para o Reino de Nohr, onde teve a última notícia de Delrus. Chegando lá, o mesmo se dá por conta que não possuía mais nenhuma autoridade, devido às perdas militares em Shilo. Nenhum membro de ordem militar alguma o reconhecia, também pela sua radical mudança de aparência e equipamento. Chegando na cidadela de Delrus, ele seria questionado por um guarda e cercado por outros deles, assim como por um grupo de mortos-vivos estranhos. Sem paciência, e num movimento invisível a olho nu, ele partiria o guarda ao meio com um de seus machados. Antes que os outros pudessem fazer qualquer coisa, Delrus os interromperia, sendo o único a reconhecer Clyteus. Após algumas apresentações, Clyteus diria estar lá de passagem, e pediria um duelo com o homem mais forte do lugar. Delrus se consideraria tal, e após alguma hesitação, aceitaria duelar com o homem. Já no primeiro ataque, Delrus despedaçaria a armadura gasta de Clyteus, zombando do mesmo. Seria nessa hora que Clyteus o surpreenderia, atacando com uma velocidade fora do comum, e derrotando Delrus em questão de segundos, apesar de acabar recebendo um corte no tórax. Após isso, ambos sairiam em direção ao porto, para encontrar um agente de Delrus, disfarçado como diplomata, que acabava de voltar de Taurendor. Delrus ficaria furioso com um atentado falho ao rei Tamayu e seus irmãos, e ordenaria a prisão do agente. Antes que alguém pudesse fazer qualquer coisa, Clyteus executaria o homem com um movimento de uma velocidade espetacular. Após isso, se encontrariam com o Shogun Kirigaya Kazuto, ao qual Delrus daria uma missão. Clyteus o interromperia e os três começariam a discutir. Após algum tempo, Clyteus apenas perderia a paciência, e saíria do local, deixando os dois a sós. Alguns dias depois, ele tomaria um barco para a Província Fremennik, para resolver algumas questões.