中世紀歐洲的封臣分為：公爵＿侯爵＿伯爵＿子爵＿男爵 等，這些領主（也叫大封建主）各霸一方，都有自己的勢力範圍，大部分時候連國王的話都不聽，所以國王不可能隨心所欲的交換他們各自的封地。

歐洲自公元476年羅馬帝國滅亡至公元1500年的一千年間被稱中世紀。這是一個獨特的歷史時期，中前期的國家是一種鬆懈的封土集合體，沒有明確的國界概念，它的財產權和主權到處相互轉化。在一個國家裡，以皇帝、國王、公爵等為最高領主，其他大貴族則以向其宣誓效忠來換取封地，即“采邑”。采邑是國王將新徵服的土地和沒收叛亂貴族及教會的土地，分封給效忠他的貴族和主教；只限終身，不得世襲。但到了九世紀後，“封土”逐漸代替了“采邑”，並受到法律的保護；法律明確規定，封地領主在其封土內擁有土地所有權和世襲的私人權力。因此，國王是無權將封臣的封地在二人之間相互交換。

歐洲的封建制一般只有兩級，國王下面就是貴族，貴族下面就是騎士，也有騎士直接向國王效忠的，但是所有的貴族，從最大的大公到最小的的男爵，全都是直接效忠國王的。也有小貴族依附大貴族的，但那只是非正式的政治依附而已，並不是封建效忠。你說的封臣的封臣和封君起衝突，這種情況基本是不存在的，畢竟一個小小的騎士是不太可能和國王槓上的。此外，中世紀還有句話，我附庸的附庸不是我的附庸～

貴族頭銜是直接和領地掛鉤的，國王是領地主權的擁有者，貴族領地的主權屬於哪位國王貴族就向誰效忠。但是你說的情況就比較特殊了，因為兩貴族交換領地的同時，有可能兩國國王也插手了，兩塊領地的主權也同時交換了，於是，兩個貴族仍然向原先的君主效忠～