He is found on a porch ledge area in a building right by the first bonfire in Undead Burg. The roof area of the building is guarded by two Hollow Knights who carry spear and shield; the access way is ...