"Laksamana Tan Pusmah" were originally ordered by the Iraqi Navy as "Salah Ad Din Alayoobi" (F220). Her keel was laid down on 17 September 1982, launched on 30 March 1984 and she was completed in 1988. Upon her completion, "Salah Ad Din Alayoobi" was laid up at Muggiano due to trade embargo during Iran–Iraq War that prevented her from being delivered to Iraq. She was finally released for delivery in 1990, but as Iraq was again embargoed following its invasion of Kuwait, the ship was kept laid up by Fincantieri. It was proposed that she would be requisitioned by Italian Navy or sold to either Morocco or Colombia.