Does Enlist trigger itself?
No, you would not gain the benefit the same turn you enlist it.

Jamey Stegmaier, Scythe designer, answered this question in a thread on boardgamegeek


  The costs and benefits for the player mat are those that are visible before you take the action, so you would not gain the ongoing recruit bonus from the enlist action until your next enlistment.