Darwin Nunez was shown a straight red-card against Palace and will be suspended for the next three games.
"It was a really good start, exactly what we wanted, showing a lot of desire, it was all there," Klopp said.
"We were then unlucky in situations. The game plan for Palace was obviously defending deep and having counter attacks. It is difficult with the speed of Zaha.
"The second half again started positive, but getting the red card was a knock-back.
"Then we equalise four mins later. Massive game from us with 10 men, putting in such an effort. Honestly, my real feeling now is that I am proud. Everything went during the week against us, it was like a witch was in the building. Putting in such a performance in the circumstances I am really proud."