Tuesday , the African Union authorized the deployment of east African troops to help the new government relocate .