When the addition of an adverb or preposition changes the meaning, the combination is considered a phrasal verb. Since no dealing is being done, "deal with" is the verb and can be used to end the sentence. For the Churchill example, "put up with" is the phrasal verb.
True for positive and negative going transitions.