Most units take one turn to recruit. There are some exceptions, notably fleets.

Enjoy your first game. And don't forget to make certain you activate the script.