With favorable conditions aloft, the deep convection became more concentrated, and 12 hours after first developing, the depression intensified into Tropical Storm Madeline about 170 miles southwest of Cabo Corrientes.