"The president kept firing her, and she wouldn't leave," Parnas told MSNBC's Rachel Maddow.