We do not currently know of any synonyms for unencountered.
The adjective unencountered is defined as: