Cross-linking between sodalite nanoparticles and graphene oxide in composite membranes triggers high gas permeance, selectivity and stability in hydrogen separation.