Ever seen the Animatrix? Shows how the machines rose up to enslave humans. They used nuclear weapons against humans because the radiation hurt humans but not them, even though an EMP would. If anything I think our AI overlord would start with a chemical weapon since that won't hurt them at all and there's no chance for getting caught in the blast or the EMP wave.