Alexander Prass a mis les visiteurs en tête dès la septième minute, concluant la passe de Tim Lemperle après que Hoffenheim ait pris Palace en contre. Dean Henderson a ensuite maintenu les Eagles dans le match avec un arrêt important face à Andrej Kramaric.
Palace a poussé pour égaliser et a créé des occasions, mais leur tâche est devenue plus difficile lorsque Wharton a été expulsé à la 77e minute après avoir reçu un deuxième carton jaune.
Cependant, les hôtes ont refusé d'abandonner. Kamada a frappé dans la première minute de temps additionnel, marquant après que Tyrick Mitchell ait dévié le ballon dans son chemin pour sécuriser un point précieux.
Sage a admis que concéder si tôt avait rendu la soirée difficile pour son équipe.
"Avec ce scénario, en concédant tôt dans le match, c'était difficile car nous devions pousser pour revenir," a-t-il déclaré.
"Nous avons créé des occasions et eux aussi. Dean Henderson nous a maintenus dans le match, c'est pourquoi il est difficile de dire que c'est à 100 % de notre côté ou de leur côté, mais avec cet arrêt, il nous a maintenus dans le match et nous avons marqué à la fin.
"Je pense que les joueurs le méritaient, car ils n'ont pas abandonné, et c'est la principale chose que je veux retenir de cette soirée."
L'entraîneur de Crystal Palace a estimé qu'il y avait eu une amélioration dans la performance offensive par rapport à leurs précédents matches, mais a admis que son équipe devait encore trouver un meilleur équilibre défensif.
"Offensivement, nous avons fait mieux, comme vous le savez, que lors de nos deux précédents matchs," a-t-il déclaré.
"Nous devons continuer à nous améliorer défensivement car nous avons donné trop d'espace à l'adversaire. Nous sommes parfois en difficulté en 1v1, dans les duels, et c'est pourquoi ils ont créé ce genre d'occasions."
Sage a reconnu le défi de trouver un équilibre entre la sécurité défensive et l'ambition offensive.
"Quand nous défendons trop, nous n'avons aucune chance d'exister dans le match, et quand nous essayons d'attaquer, nous sommes rapidement ouverts. Ce qui est difficile pour nous, c'est de trouver l'équilibre entre ces deux choses."
Il croit que garder la possession sera central pour améliorer les performances de Palace.
"C'est pourquoi je pense que la meilleure façon pour cette équipe est de garder le ballon, et de garder le ballon avec efficacité, et ce soir nous avons montré cela aussi."
Malgré la réduction à 10 hommes, Palace a continué à pousser jusqu'au coup de sifflet final.
"Ce qui est important dans cette situation, c'est de rester en vie et de pousser - et nous avons poussé jusqu'à la fin et créé des occasions," a ajouté Sage.
"Ce qui est important, c'est de garder à l'esprit que nous avons essayé tout le match de revenir, et à la fin nous sommes revenus, et nous avons peut-être eu la chance d'en avoir plus."