Belegbrog is very difficult to solo because he puts a lot of bleeds on you. You should be fine with a good duo, however. He wanders in areas with protected creatures, so be sure to avoid killing these unless you want to lose some reputation with the elves.