That was when the Malagasy military launched Operation Tandroka, a bid to end cattle rustling that has plagued the south and west of the island nation and fuelled inter-communal violence.