The Senator is said to be wanted for alleged homicide he committed in July.
Mr Masari ran the race on the platform of the ruling All Progressive Congress (APC) defeating Yakubu Lado, candidate of the opposing Peoples Democratic Party (PDP).
Mr Kwankwaso, a former governor of the state, made the declaration on Sunday at the presidential rally of the PDP which held at the Sani Abacha stadium.
The governor who is expected to begin his second term next month was re-elected on the platform of the Peoples Democratic Party (PDP).
The PDP candidate defeated the incumbent governor who sought a second term in office.
The tribunal had recently nullified the election that produced Mr Melaye as representative of the senatorial district at the upper legislative chamber and ordered that a fresh election be conducted.
Ganduje won with a margin of 8,982 votes.
Taraba, traditionally is a PDP state since 1999.
While the governor claims not to have paid salaries since this year, the workers are saying otherwise, insisting they have not been paid for over 30 months.
Abdulrahman Abdulrasaq, the APC candidate which won the race polled 331,546 votes.