Меняются военнопленными, в т.ч. диверсантами и шпионами, которые на родине будут князья, герои, на худой конец просто вернувшиеся с войны почетные граждане. Ради такого дела не очень жалко при обмене отдать вражеской стране ее воина.
Экстрадицию же не оформляют как обмен. Причины очевидны. Во-первых, желание покарать беглого преступника не такое острое - ведь изгнание и так кара. Во-вторых, потому что платой будет эквивалентный обмен, то есть самим экстрадировать - своего героя на расправу на чужбине?! Да никогда.