Actually, Walter wasn't brainwashed and he wasn't exactly Millennium's servant either, if not he would not have protected Integra. He only wanted to do his job as a vampire hunter, and kill Alucard. He first met Alucard during World War II; they were allies then. He knew he wasn't strong enough at that time to match strength against Alucard, since he was just a teenager. So, he made a deal with the Major in 1944, probably during Hellsing: The Dawn. A deal that he would be turned into a vampire, so that he will be strong enough to match Alucard.
However, Alucard was sealed away after World War II by Integra's father. It took 50 years, but Walter made sure that Integra had no choice but to release Alucard upon her father's death. Walter knew that Integra's uncle would try to kill her, and she would have to release Alucard if he wasn't there to defend her. But that was still not enough, he knew that Alucard had millions of lives within him, and he couldn't be killed, so he had to wait until Alucard was more vulnerable. He waited 5 years, that's when Millennium invaded London, and Alucard was given the order to release Level 0, releasing all the lives within him, leaving him with 1 life left within him, that when Alucard was at his most vulnerable.
But all that was for nothing, Alucard just summoned all the blood on the battlefield to him during the fight, reclaiming all the souls that he had released at Level 0, plus the souls of those who had died on the battlefield that day, giving him about 3.5 million lives, which was more lives than at the beginning.