"War" is apparently an example of a French-derived (or at least more broadly Gallo-Romance derived) English word that slightly pre-dates the Norman Invasion. What kind of contact did England have with the Normans and/or other Gallo-Romance speaking peoples before 1066?