In the soul tomb portal, got to the area where you have to wall climb. You will see 2 paths. One leads left, the other right. The right path has a statue. Use fist of ruin and break it. Keep going and use the long jump ability across the gap and you will get him.