Cara, eu estou rodando aqui e está beleza. Basta baixar o arquivo compactado do site oficial e descompactar em uma pasta na sua Home. Depois entre na pasta e dê um duplo-clique no executável "Tibia". Só isso, nem precisa ir pelo terminal.
No entanto como o Linux faz uso do OpenGL, já que o DirectX é da MS. E o problema é que pra poder rodar o Tibia você precisa de uma placa com suporte a OpenGL; e posso estar errado, mas não conheço nenhuma onboard com tal suporte.
Falou