Get some prestige to your clan. I would suggest only recruiting people who you think are cool, and tolerable, so you don't have too many clashing personalities. You should know the people who you want for your clan pretty well, or there is a chance that they could leave once a slightly 'cooler' clan says hi to them in hopes that they can join it. It all comes with time, you can't expect to have the best personalities and most skilled players. Most great clans, such as Alpha, eVo, and if I do say so myself, Evil, rose up and collected cool people, who they became friends with quickly. Those cool people attracted their friends, who were also cool, and voila, over time, they became some of the most well known clans in toribash.
To be honest, having an advertisement in your sig rarely attracts the kind of attention you want.