If you have access to the soul arrow spell, just go to the edge of the pit upon entering, lock onto the enemy and cast your magic. Then roll back towards the fog gate as the enemy lashes out with his tongue. Then go back to the edge, fire another soul arrow, and roll back to avoid the tongue. Repeat this simple pattern over and over until the Adjudicator has lost all HP.