He could start by looking for individuals who 'need' what he can offer them and have them join in return.
But even with Genesis he would need a lot of leverage to be able to challenge the Federation.
'If the Apocalypse starts, beep me!' - Buffy Summers
'The sky's the limit.....' Jean-Luc Picard, 'All Good Things'
courtesy of Saquist