The Arabian Knightz released their first LP "Uknighted State of Arabia," on 21 August 2012 following the Egyptian revolution of 2011 and the success of "Rebel". The release was possible due to gaining a "secured international distribution for the album through iTunes and Amazon" and also through "a guerrilla distribution network to provide physical copies of the record to fans inside Egypt." Following the release, the album reached the top 200 on iTunes.