Federal Public Safety Secretary Omar Garcia Harfuch said four mayors requested protection on Monday, a day after Arcos' remains were found. The requests came from Guerrero and another violence-plagued state, Guanajuato. The situation in Guanajuato is so bad that ahead of the country's June elections, at least four mayoral candidates were killed.

Officials say four mayors in Mexico have asked federal authorities for protection after a colleague was beheaded last week in the southern state of Guerrero

The mayor of a city in southern Mexico has been murdered less than a week after taking office, authorities said Sunday, the latest in a series of attacks on politicians in the violence-plagued Latin American country.