YOU SAID:

I was walking then I fell

INTO JAPANESE

歩いていたら転んでしまった

BACK INTO ENGLISH

I fell while walking

INTO JAPANESE

歩いているときに転んでしまいました

BACK INTO ENGLISH

I fell while walking