Thousands of displaced Palestinians walked along the main roads leading to northern Gaza.