The more you go down Come down, you'll meet more and more difficult to break blocks.
You will go also finding two items that will help you, one that will increase the size of the pickaxe and other item that will improve your pickaxe to another pickaxe which will dig better.