Pre-warned is fore-armed

My informant in the real world of work has now suggested that pre-warned is no more tautologous than forewarned, which is of some antiquity and unquestioned. But if we've already got the word isn't it funny how another comes into use?