
Top is obsidian, bottom is his stone.

I see similarities, but it's most likely not obsidian.
How dense and or heavy is it? Does it have a 'glassy' texture to it? Is it soft or hard?
To be honest, from a guess, I'd say it's some form of siderite or smokey quartz, possibly even coal.