Tracking Shaky Video

How can I track shaky video, every time I try to set up markers the markers are lost after a few hundred frames. Do I have to just have a steadier video?

Thnx