Anal bleeding- doctor says it's no big deal?

I went to a general practitioners office today, where I was getting checked for anal bleeding. I went in, the doctor did his thing and he couldn’t find anything. He says it’s probably just an anal fissure and no big deal… I’m not so convinced. Should I go to another doctor? Why couldn’t he find anything? Any advice at all would be helpful. Thanks guys.