Once you dig far enough down (like, ten blocks) you'll want to go and get a real weapon instead, like a spear or a boomerang.