Nizar told a press conference after the announcement of the result that his immediate priority would be "to stabilise the political situation in Perak" and to seek the dissolution of the state assembly.
"This is a very strong signal from the people that they reject corruption, but they want democracy and they want a free and fair election," he said, agreeing to suggestions that the outcome of the election was an endorsement of the ousted PR-led government.
He was also confident that the alliance would win with a bigger majority if state elections are called.
"Our policies are not discriminatory," he added.
Earlier in his speech, Nizar urged party supporters who had gathered outside the polling centre to disperse.