Mick Birch, a Group Commander at the West Midlands Fire Service, says it's too early to say how the fire started but a member of staff at the timber warehouse did say where he thought the blaze began.
More top news
Vaisakhi falls on April 13th, but is celebrated throughout April.
Police said the men were detained during a 'safety and security operation'.
Mark Orme was last seen on Sunday.