Use "telephoned" in a sentence

1. Even they were taken aback to learn that she still was in prison, and they immediately telephoned to have her released.

Tout surpris qu’elle y soit encore, ils téléphonèrent aussitôt pour la faire libérer.