The sequence is:
- Place a tile
- Place a Meeple
- Score the completed city
- Place the knight back in your supply
So you don't get the follower back early enough to play it on that turn. The first time you can use the follower is on your next turn. The same applies to roads and cloisters.