[Bellamy] "Yeah, 'Knights Of Cydonia' that song was inspired by South Italian, kind of, folk music. We put that song together when we were in... We recorded in, we started recording this album in South France in a very secluded environment and we wanted to capture that south European sound, but I think we managed to get it down quite well with this song -- apart from a prog rock riff at the end." [Howard] "We also wanted to try and make it very filmy and very visual so when you listen to it, it paints the same picture for everyone who hears it..." [Bellamy]"...plus sound effects."
http://www.ultimate-guitar.com/news/video_news/muse_talks_about_knights_of_cydonia.html