"It took a while to get that message out,” Gates said. “Some political leaders helped with that, some political leaders did not.”