he played first so after his attack you healed and attacked and the round was finished. so his healing was at the beginning of the round and fatigue effect is at the end of the round. because of that you were starting the round with more health.

if you were the first to attack you would lose every time.