well... as people have pointed out RTW's AI does not understand what diplomacy is. So IF you are trying to "RolePlay" then VH Campain diffuculty will make it imposible. Probably so will H.

I suggest you get the Force Diplomacy mod. I ain't 100% AI stupidity safe but it works.