Didnt find netherite after mining a lot of stones

My brother and I started playing this version from yesterday, we were mining to find some stone but couldnt find any.

He searched to see on what level we had to mine but we couldnt find any.