Thank you for reminding me which happened first. I didn't think about that until you told me. First Bob stepped out for a smoke, and then a fire started.
Could I rephrase my sentence like this:
Bob stepped out for a smoke just before a fire started on the second floor of the office building.