Série de livros de meados dos anos 90 com um menino sendo ensinado por uma feiticeira

Isso é quase certamente o Olho do Mundo, apesar do que você disse. No capítulo 35, Rand e Mat chegam à cidade de Caemlyn, que está lotada de pessoas leais à rainha, usando fitas vermelhas nos punhos de espadas, ou as que são leais à coroa, mas não a rainha, de branco.

O que faz você sentir que não é O Olho do Mundo? O tempo coincide, os elementos que você cita são quase perfeitos - as cores nos punhos de espada, a guarda-costas feiticeira e fodão (Moiraine e Lan) e o ataque ao Emond's Field, que começa na pousada, até mesmo o uso de Shadowspawn para se referir aos monstros atacando.

O livro que você está descrevendo é claramente Eye of the World, o primeiro livro da série Wheel of Time. O jovem rapaz é Rand al'Thor, a feiticeira é Moiraine, uma Aes Sedai, e a "guarda-costas fodão" é sua guardiã, Lan Mandragoran. Em Baerlon (capítulo 17) eles são atacados por um Fade (Myrdraal), Shadowspawn que se parece com humanos mas não tem olhos.