Use "express regret" in a sentence

1. Franz hastened to inquire after the count, and to express regret that he had not returned in sufficient time; but Pastrini reassured him by saying that the Count of Monte Cristo had ordered a second carriage for himself, and that it had gone at four o'clock to fetch him from the Rospoli Palace