At first, recruiting was fun for Andrew Johnson.