I gotta say the "oh we don't have a written language" is way up there with "we don't understand patronymics" and "hey we can forge plate armor!" as annoying anachronisms in #13thWarrior. (I can kind of, SORT of, buy the gladiator helmet.) But it's not the most annoying one.