But before going to foreign powers for a security guarantee, the PM had to consolidate domestic support.