This article addresses the problem of state and unknown inputs (UIs) estimation for nonlinear systems with arbitrary relative degree with respect to the UIs.For this purpose, a novel nonlinear unknown input observer (UIO) is proposed, which is able to decouple the UIs by using the derivatives of the output signal. The error dynamics is attained by an exact handling and a factorization of its gradient to obtain a local polytopic representation suitable for input-affine nonlinear systems. For that representation, a novel design condition based on convex optimization and linear matrix inequalities is proposed to exponentially stabilize the estimation error and to guarantee the validity of the proposed nonlinear UIO. Numerical simulations indicate the effectiveness of the proposed approach for different classes of nonlinear systems, for which the UIs could be totally decoupled from the state estimation.