Stimmt, du bist noch ziemlich am Anfang. Ob du beim Kämpfen irgendetwas falsch machst kann ich nicht beurteilen, aber es ist ratsam, bei leichteren Gegnern über sie drüber zu springen. Dann kann man sie schön von hinten fertig machen:
Am besten ist diese Tastenkombi:

X + Viereck + Dreieck

Bei der Kombi springt der Prinz erst über den Gegner, schlägt ihn mit dem Schwert und vernichtet ihn sofort mit dem Dolch. So kannst du weitermachen, bis nur noch der Sultan da ist. Der ist recht schwierig, aber er greift nich so oft an. Du darfst aber nicht mehr die Sprungattacke einsetzten, da er diese kontert. Du kannst dann z.B. zu einer Wand laufen und X + Viereck drücken, dann stößt er sich von der Wand ab. Probier einfach mal verschiedene Wege. Wichtig ist nur, dass am Schluss nur noch der Sultan steht und dich keine anderen Sandzombies nerven.