Cochise se unió entonces a su suegro Mangas Coloradas, o "Colorado", un jefe de los apaches mimbreños, y juntos llevaron a cabo numerosas incursiones en los terrenos de los colonos.