Answer:
If you spot one of these eastern warriors, they're not doing their job right.
I bind it and it walks. I loose it and it stops.
What points the way without a hand. It floats on water but exists on land?
Once they sailed the sea, now they surf the web
I march before armies, a thousand salute me. My fall can bring victory, but no one would shoot me. The wind is my lover, one-legged am I. Name me and see me at home in the sky.
It rows quickly with four oars but never comes out from under his own roof. What is it?