Police said the arsonist sparked the blazes using incendiary devices marked with the messages 'Free Palestine' and 'Free Gaza'