If you are out of melee units upgrade the Barracks and elevator will bring another warrior.