Arduous task ahead of Theresa May as she tries to get support