diff --git a/Library/Homebrew/download_strategy.rb b/Library/Homebrew/download_strategy.rb
index f69c9f57c030b55ee248d8a4c3bbbbedaa11c67f..a66348f8cc016f6a8fdc6924bc1af389dc393861 100644
--- a/Library/Homebrew/download_strategy.rb
+++ b/Library/Homebrew/download_strategy.rb
@@ -207,6 +207,12 @@ end
 
 class MercurialDownloadStrategy <AbstractDownloadStrategy
   def fetch
+    raise "You must install mercurial, there are two options:\n\n"+
+          "    brew install pip && pip install mercurial\n"+
+          "    easy_install mercurial\n\n"+
+          "Homebrew recommends pip over the OS X provided easy_install." \
+          unless system "/usr/bin/which hg"
+
     ohai "Cloning #{@url}"
     @clone=HOMEBREW_CACHE+@unique_token