Самый простой способ для меня - dpkg установить пакет tmux 1.8, созданный для Ubuntu 13.10 из официального PPA https://launchpad.net/ubuntu/+source/tmux, все его зависимости выполняются в Ubuntu 12.04.3 [ ! d0]