What hardships did the nomadic people face as they made their journey?