I would start off with making the handle; a basic cylinder scaled up to make a shaft. After that, I'd throw in some split-edge-loops to make an area where the head of the axe "comes off" from, and make some extrusions.