We study experimentally the interaction of a soliton with a nonlinear lattice. We observe the formation of a novel type of composite soliton created by strong coupling of mutually incoherent periodic and localized beam components. By imposing an initial transverse momentum on the soliton stripe, we observe the effect of lattice compression and deformation.