Video footage has shown firefighers battling an early morning blaze near West Bromwich town centre.