Yes, the diplomacy can be crazy. In my present Vandal campaign I cannot even give Corduba to the Huns even though they besiege it intermittently, and seem uninterested in anywhere else.