We consider propagation of leaky and surface TE waves in the rod filled with nonlinear metamaterial medium. The physical setting is reduced to a transmission eigenvalue problem for an ordinary differential equation. The eigenvalues of the problem are the wave propagation constants. For the numerical solution, a method is proposed based on solving an auxiliary Cauchy problem (a version of the shooting method). As a result of comprehensive numerical modeling, new propagation regimes are discovered.