travel from Lisbon to Seville

Please see this article on my blog from last year:

http://bit.ly/dgjYq5

The content of the article is still valid although you may need to check the bus times.

You can try with alsa.es to book online.