I think he would have established a base somewhere first, repaired the reliant and stole some more ships. I think the threat of the Genesis device would have provided him with some degree of respect and temporary safety from the Federation until they could work out how to resolve it.
TREK IS TREK. WHATEVER THE TIMELINE!
The next TV Series should be called STARFLEET!