I tried to seduce her, but it was no use.

Literal

Her seduce tried [but-が] useless was.

むだだった means 'it was useless/pointless.' ~しようとしたが links the attempted action to the futile result.