"My thoughts and prayers are with the families of these servicemen at this difficult time.
"My heart goes out to those affected, we will continue to pray for you. We owe a debt of gratitude to our brave soldiers who are the best in the world."
More top news
All of the fires were extinguished but police are appealing for information. They believe they may have been started 'maliciously'.
Read our latest ITV News Tyne Tees football blog after Newcastle's 1-1 draw at Villa Park.
Read our latest ITV News Tyne Tees football blog after Sunderland's home defeat to Crystal Palace.