La primera parte de Tejiendo sueños narra desde la voz de Nasser la manera en la que él y su esposa Vivian salieron de Colombia debido al quiebre de su empresa Navigraf. En este narrativa cuenta el sacrificio de sus perros, los problemas con grupos criminales en las fronteras, así como las estrategias de subsistencia personal y colectiva que construyeron en el camino.