The meaning is slightly different. a) means that when they realized they needed help, they started walking for help and walked a long way, without ever stopping, before they found help. b) means that when they realized they needed help, they started walking for help.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.