Comments posted to our Dark Souls 3 Wiki
I died by accident (falling) after getting trapped in fire-link tower and now i can't find him.
He should be upstairs to left before exiting towards the tree of giants.
Opening the Cathedral doors will triger Patches's appearance. No need to reload the area, just go the bridge after you open them.