Saiyuki - Your Sin, My Rain (Doujinshi)

Genjo is a Buddhist priest in the city of Shangri-La, which is being ravaged by yokai spirits that have fallen out of balance with the natural order. His superiors send him on a journey far to the west to discover why this is happening and how to stop it. His companions are three yokai with human souls. But this is no day trip—the four will encounter many discoveries and horrors on the way, and on the road, Genjo will wonder … can he really trust his supernatural companions? (Source: Kodansha USA)

1/3 of the first book is a novel in Japanese Kiseki no Uragawa is a two part story in which you don't to really see Gojyo and Hakkai together until the second book. Angsty, broodish with bits of humor.

Gojyo x Hakkai.