Existem várias alternativas se você quiser automatizar o carregamento do jogo, se não quiser ter que entrar no terminal de novo. Uma é criar um script para rodar o Tíbia e colocá-lo em seu Desktop. Abra um editor de textos e salve o conteúdo no seu Desktop:
#!/bin/bash
cd /home/usuário/Tibia
./Tibia
Salve como Tibia.sh. Entre em um terminal, vá até o desktop e dê permissão ao script:
$ chmod a+x Tibia.sh
Agora, basta clicar no mesmo para carregar o jogo. Em algumas distros será necessário entrar nas preferências do navegador e configurar para que arquivos texto possam ser executados com um clique.
A dica foi testada em um Debian Etch e em Um Ubuntu Feisty, funcionando sem problemas. Na sua distro, pode ser necessário instalar algumas dependências, que serão acusadas no momento de rodar o jogo pelo terminal. Nada de mais.