Thousands of Palestinians on Saturday marched along the eastern border of the Gaza Strip to mark the first anniversary of the Great March of Return.