It was hard to walk because of the strong wind.

Literal

Wind [subject-が] strong-and walk-difficult was.

強くて歩きにくかった — て connects the cause (strong wind) with the difficulty. ~にくい means 'difficult to do.'