SALAHUDDIN ROAD, Gaza Strip — The four women pedaling bicycles with jammed gears and wobbly chains up Salahuddin Road, Gaza’s bumpy main highway, on a recent morning caused quite a stir.

The driver of a three-wheeled tuk-tuk slowed down and a teenager on a horse-drawn cart sped up to match the women’s pace. A jeep filled with Hamas gunmen beeped and cheered as it passed, and a pack of men on motorbikes left a wake of catcalls. The sight of women on two wheels was so unusual that Alaa, 11, who was grazing sheep on the grassy median, assumed they were foreigners and shouted out his limited English vocabulary: “Hello! One, two, three!”

The women ignored the hubbub as they pedaled from Jabalia, a crammed cinder-block town in Gaza’s north, to the Hamas checkpoint before the heavily restricted border crossing into Israel. They dumped their bikes in a nearby olive grove and sat down for a picnic of cheese sandwiches.

Amna Suleiman, 33, the little cycling club’s leader, offered some wisdom to the other riders, a decade her junior. “Listen, girls, there’s nothing left in my orchard except firewood,” Ms. Suleiman said, using a Palestinian saying for being a spinster. “But you are young. I want you, when you get married, to make riding your bikes a condition of marriage.”