Even before the current crisis erupted , Northern Ireland was tense over the failure of the parties sharing power to agree on when policing should be handed from London to Belfast -- a key step in the devolution of powers to the province .