A major upset saw Tusker FC eliminated by Nairobi United.