The reality of split government puts a premium on creativity within the administration. President Obama needs to put the right people in charge of the agencies and then have them push the bounds of administrative power to change policy through those agencies. President Obama has a pretty good track record of this.
If the security forces continue to be dominated as they are now by political groups or sects then the people won't trust in them - and the result will be civil war or fragmentation of the country.