Rafael Benitez's men fell behind following Iker Muniain's first-half goal, but Higuain's 68th-minute effort ensured honours were even heading into next week's play-off second leg in Spain.
However, the Argentina forward felt his side should have done more and was enraged at the prospect of the club missing out on the competition proper.
