Vaincre Kuma lors du King of Iron Fist Tournament 5 laissa Paul complètement épuisé.

Paul croulait sous les dettes lorsqu'il apprit l'existence du King of Iron Fist Tournament 6. Il se promit de remporter cette compétition pour améliorer ses précédentes performances et solder ses dettes. Il mûrit un plan pour terminer vainqueur quoi qu'il arrive : il avait compris qu'il avait échoué jusqu'alors parce qu'il était seul. Cette fois, il prendrait un allié afin d'augmenter ses chances de l'emporter. Il décida donc de demander à Marshall Law, son ami de longue date, de s'inscrire avec lui au tournoi.