Friendship with Fenris can generally be earned by siding against any mages, not coddling him when he speaks of his problems but understanding them, being ruthless to slavers and being kind to the innocents- particularly elves and slaves- in the game.