Fast and efficient methane storage in massive fibrous hydrates produced via pre-frozen activated carbon

•A new strategy of pre-freezing yields AC with negligible hydrate induction period.•Novel hydrate morphologies of massive centimeter-scale fibers were first observed.•Exceptional high and fast methane uptake in clathrate hydrates was achieved.•Combined effect of ice induction and nanoconfinement facilitates hydrate synthesis.