Okay, but all of these references: Christ, Messiah, King of Israel... still does sound like they thought he was there to unite the tribes and throw off Roman rule.
Yes, they do; however, His disciples who followed Him and He taught understand what Jesus said in John 8:22-24
22 So the Jews began to ask, Will He kill Himself, since He says, Where I am going, you cannot come? 23Then He told them, You are from below; I am from above. You are of this world; I am not of this world. 24 That is why I told you that you would die in your sins. For unless you believe that I am He, you will die in your sins.
The disciples knew, or came to know, that Jesus was talking about the spiritual world of His Father and the savior of their souls. Many others, who heard Him preach, heard his words, but applied them to him being a secular savior who would over throw Roman rule. He denied being this, especially in his trial before being executed.