Melisandre appeared in the third novel in A Song of Ice and Fire.
A Song of Ice and Fire . Martin , who initially envisioned the series as a trilogy , has published five out of a planned seven volumes . Melisandre of Asshai is a fictional character in the A Song of Ice and Fire series of fantasy novels by American author George R. R. Martin , and its television adaptation Game of Thrones .