There are many examples from WWI, the best example is probably from WWII, when the Japanese conquered Malaya.

At the time Malaya and Singapore were British territories and occupied by British forces. Both the Japanese and British forces were faced with daunting challenges. During the landing of Japanese forces, near the modern border between Thailand and Malaysia on the Malay peninsula, the Japanese experienced fairly heavy losses while the British local naval and air forces were effectively knocked out. The result was that the fight for Malaya became primarily one between British and Japanese ground forces. Despite these advantages, the Japanese forces lacked the logistical ability to effectively resupply their troops in the field, nevertheless, they pushed to maintain the initiative, by going on the attack. The Japanese made heavy uses of bicycles (nearly 1 for every 2 soldiers) to vastly increase the marching speed of their forces along jungle roads without skimping on the supplies they brought along.

On the West coast of the peninsula Indian troops were quickly defeated at Jitra by the Japanese who used a small complement of tanks that came across land from Thailand to spearhead the attack. The bicycles enabled the infantry to keep up with armor and make use of blitzkrieg tactics. By the start of 1942 (from the first landings on Dec. 8th, 1941) the Japanese forces on the West coast of the peninsula progressed about 450 km, while on the East coast they had progressed over 350 km, in a matter of only 3 weeks, advancing an average of nearly 20 km per day. (Compare this with the "classic" blitzkrieg campaign of the battle of France where German forces advanced about 350km to Boulogne in only 15 days and 400 km to Paris within about a month, averaging between about 12 - 23 km/day through that campaign.) Through January Japanese forces blitzed down the remainder of the peninsula, overruning British/allied forces and capturing equipment and supplies along the way, surrounding the island of Singapore (which they would later capture in only a matter of weeks).

Japanese forces had previous extensive experience with bicycles from the invasion of China. Despite the fact that bicycles were not shipped en masse along with infantry in the Malay invasion forces the Japanese were quick to confiscate bicycles from locals, where they were plentiful.