Wasn't King John 12th-13th c.? Well before the British Navy used anti-scorbutics, so the sailors could well have been scurvy.

John died of dysentary in 1216; the poisoning is fiction. Makes a better story, though.