The 13th Warrior (1999) was released on VHS by Orion Home Video. Known VHS editions include Touchstone Pictures with catalog number E4650 and UPC 786936094176. Not yet in any TapeStack collection — be the first.