You Recruit Assassins by accumulating enough of their DNA, then you can recruit them by tapping on the HEROES icon of the menu at the bottom of the screen (not available during missions). When a Hero is ready to be recruited, just tap on them and they will automatically be added to your roster.