Primeiro de tudo você deve ter o java instalado em seu sistema. Se você não o possui, baixe-o usando esta linha de comando: sudo apt-get install openjdk-7-jre
Agora faça o download da versão XOWA apropriada de aqui .
Em seguida, descompacte-o usando o comando (supondo que você tenha baixado a versão de 64 bits): unzip xowa_linux_64.jar
E, em seguida, execute-o com o comando (supondo que você tenha baixado a versão de 64 bits): sh xowa_linux_64.sh
Acho que isso deve funcionar.