They may make all the difference to the Allies in the war.
The Allies would be useless in the war without them. 
mnli hypothesis: The Allies would be useless in the war without them.  premise: They may make all the difference to the Allies in the war.