I have to disclose straight away that this is not an answer because you have left out too many facts for anyone to answer you.
You were paid nothing for the house?
What was the trust deed securing? Do you have a promissory note? What are its terms? Who executed it?
Did you ever record your trust deed? Was it recorded before the security interest of the foreclosing entity? What entity foreclosed?
Can't even begin to answer you without that information.
There is still something screwy here. If you recorded a trust deed, it should show up on the property's title. You should have a title search done to make sure you are there and whether there is anything in line ahead of you. Do you have a promissory note that the trust deed is securing? I don't know what the attorney means by a "side deal." If you have a valid note secured by a recorded trust deed, I'm not following what the problem is with foreclosing.