From North with Labels