The problem of hybrid TE-TE wave propagation in a plane nonlinear anisotropic shielded waveguide is considered. This problem is reduced to a new type of nonlinear two-parameter problems with one spectral parameter. For the determination of approximate solutions of the problem a version of the shooting method specifically developed for this type of two-parameter problems is proposed. Numerical results are presented.