Проследуйте в комнату с Titanite Demons (не убивайте его) в области The Crypts. Один из гробов будет пустым, изучите и войдите в этот гроб (нужен Eye of Death в инвертаре). Поговорите и согласитесь на союз с Gravelord Nito.

Вот подробное видео как это сделать.

https://www.youtube.com/watch?v=IM67pAhkZlw

Вступать в ковенант следует до того как убьете Nito. Иначе клятву давать будет некому.

Если нету Eye of Death, можно найти за демоном.

Попасть в гробницу Нито можно только ДО того, как установлен Lordvessel. После Нито превращается в босса и шансов прокачать преданность ковенанту больше не будет. Титанитовый демон рядом вообще никак не влияет на проникновение в гробницу Нито. Можно смело убивать.
За прокачку уровней ковенанта дают магию, так что качать его все равно придется для получения вей магии.

Соглашаться необязательно. Можно нажать "Нет" после "Вступить", если Вы уже в каком-то ковенанте и не хотите портить его и грешить.

Убил демона около гроба и всё равно попал на аудиенцию для вступления в Covenant.

Как раз таки Eye of Death находиться у трупа за Титаническим демоном. Можно заполучить его прямо перед гробом и согласиться на союз с Нито