Fires creating clouds/weather is fairly common. The clouds are called pyrocumulus or pyrocumulonimbus.
Pyrocumulus is a cumuliform cloud which is produced by fire, an erupting volcano, industries and so on. These all cause heating of air, usually with a lot of moisture in it. Clear pyrocumulus only forms if there is very little wind, so that the thermal can rise to condensation level without mixing too much with the ambient air.
http://www.bsch.au.com/reports/20_06_01.shtml
http://australiasevereweather.com/photography/pyrocumulus01.html
Yep.
Those clouds are beautiful and common and come in awesome shapes.