"Deadly firepower strikes" on the island were followed by infantry landings and paratroops, the agency said.