Are these all natural uses of "started"?

He turned and started toward his office when...

He entered the stairwell and started up the stairs when...

He exited his hotel room and started down the corridor when...

He spotted a friend of his and started toward him when...

Are these all natural uses of started?