Crisis gripped a politically-volatile Meghalaya on Wednesday with the Nationalist Congress Party led-Meghalaya Progressive Alliance losing majority after withdrawal of support by a senior minister, while the Opposition Congress stated it was being 'contacted from all sides'.