Government doing ‘everything in their power’ to contest case after Nigerian man’s deportation halted.