Martín Muñoz y Álvar Fáñez acompañaron a Rodrigo Díaz de Vivar, El Cid, en su destierro, hasta la conquista de Valencia.