Relations between early adjacent Chinese dynasties to the south east and the Xiongnu were complex, with repeated periods of military conflict and intrigue, alternating with exchanges of tribute, trade, and marriage treaties.