The reigning champions - missing the injured Neymar - produced a lacklustre performance at Estadio Ciudad de Valencia on Sunday, to record consecutive draws in La Liga.
Levante withstood heavy pressure in the opening exchanges before taking the lead against the run of play after 10 minutes when Andreas Ivanschitz's corner was met by Loukas Vyntra.
The home side only held the lead for nine minutes, however, as Gerard Pique headed home Xavi's corner.
"We came here to win the match and play good football," he said. "The result isn't what we came for, nor was it what we deserved.
"We were not fortunate in front of goal. (There will be) many more surprises. I think the remaining 18 rounds of the season will show that.
"We're leaving here sad because we were unable to win. We know that we're going to win nine out of 10 of these type of matches."
And Martino was quick to credit Joaquin Caparros' men for how far they have come.
"They have improved a lot from the beginning of the season," he added.
"There's not much to say. We tried and we did a good job. Their keeper (Keylor Navas) played a great match."
