The blaze that killed four men and injured dozens of others spread with alarming speed, accounts suggest.