This sounds about right. I would say it slightly differently, but more for style than for correctness: As requested, we tried to deliver the order in question to the client, but they did not accept it and said that they had already informed our office that they didn't need this order.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.