Normal 16 Prince 20 Leader 24.
+1 bodyguard for each point of personal security.

Note this applies to small unit sizes only.

How long it takes to get to full strength depends. Usually 3-4 turns if all bodyguards had been killed.