If you want to recruit new Clan members, you can do so by going into the Clan menu and select "Invite" on your Clan profile. Type the Gamer ID of your fellow viking, to send him an invitation.