Visakhapatnam, May 18: With the killing of two tribal leaders within a period of three months, Maoist violence is back in the Visakhapatnam Agency in a big way with the main operational base being the Andhra-Orissa border zone.