Once Obzedat's ability has returned it to the battlefield, it has haste for as long as it remains on the battlefield. If an opponent gains control of it (perhaps with Olivia Voldaren or Soul Ransom), it can attack that turn.