A socialist firebrand from a poor north-eastern state of Brazil has exploded onto the political scene within months of the country's presidential elections.