A huge plume of smoke could be seen from as far away as Fife on Sunday evening.