You know it's not safe or you wouldn't be unsure about it.
Does a link to your site make sense on his site?
Is he selling links to other people who's links might not be a good fit with yours?
You'd already have taken a leap of faith if you felt secure in it.
The thing is it doesn't matter either way, if his site was an authority site you'd want to link to him and not vice versa. Is your site an authority on the subject of his page? If not walk away, otherwise I'd say go with you first instinct... you're being tested.