Hai due possibilità:
1) ti definisci un nuovo stile di pagina con fancyhdr, chiamandolo per esempio introduzione, lo specifichi immediatamente prima di scrivere l’introduzione e finita l’introduzione, subito prima di cominciare un nuovo capitolo, specifichi quel stile vuoi usare pr il resto del testo.
2) Prova, dopo aver dato il comand ‘chapter per l’intoduzione, subito dopo, a dare il comando `\markboth{Introduzione}{introduzione}`
3) mescolando i due modi, definisci \chpatermark in modo che riempia entrambe le testatine, invece che solo quella di sinistra; se arriva e quando arriva una sezione, questa carica la testatina di destra annullando quella del capitolo solo a destra:`\renewcommand{\chaptermark}[1]{\markboth{\textsc{\thechapter. #1}}{\thechapter. #1}}`
Con il terzo metodo, non vorrei che ti scrivesse anche per l’introduzione, verosimilmente non numerata, il numero 0; se invece l’introduzione è numerata, non ci sono problemi e la soluzione 3 mi sembra la migliore; se l’Introduzione non è numerata allora ci vuole la soluzione 1, comunque se ti scrive 0. Introduzione nella testatina!