Looking on the internet deeply has found these results:

I believed that we have is the most popular phrase on the web.

I believed that we had 1318,000 results on the web	I believed that we have 16,190,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
I believed that the relaxed face, I could... I believed that the Sisterhood could survive anything. My problem at the time was that I believed that we had not put in place adequate regulations on the rights of suspects and that we should have done that at the same time. For years, I believed that justice had been done. I believed that would be enough. And I believed that I was superior to them all. Mr President, Mrs Schroedter, I think we believed that we had only a limited chance and therefore decided against it. I assume that my colleague thought the same thing. I believed that I was building something for my generation.	It doesn't look like this phrase is very popular! The search could not find any examples on the internet.

I believed that we had

1318,000 results on the web

I believed that we have

16,190,000 results on the web

More popular!

I believed that the relaxed face, I could...
I believed that the Sisterhood could survive anything.
My problem at the time was that I believed that we had not put in place adequate regulations on the rights of suspects and that we should have done that at the same time.
For years, I believed that justice had been done.
I believed that would be enough.
And I believed that I was superior to them all.
Mr President, Mrs Schroedter, I think we believed that we had only a limited chance and therefore decided against it. I assume that my colleague thought the same thing.
I believed that I was building something for my generation.

It doesn't look like this phrase is very popular! The search could not find any examples on the internet.