Malaysia today deployed 125 firefighters to battle hundreds of blazes on Indonesia's Sumatra island which last week blanketed the country with choking clouds of smoke and dust.