begin vs set on foot

begin

verb
  • To start, to initiate or take the first step into something. 

  • To come into existence. 

  • To be in the first stage of some situation 

noun
  • Beginning; start. 

set on foot

verb
  • To originate; to put into action. 

How often have the words begin and set on foot occurred in a corpus of books? (source: Google Ngram Viewer )