The former Stoke City boss walked away from his job as manager at Selhurst Park last night following showdown talks with co-chairman Steve Parish.
Wenger expected to face Pulis on the touchline in tomorrow's season opener at the Emirates.
"It was a complete surprise for me," Wenger said in this morning's press conference. "The only thing you can say is he's done a remarkable job there."
Rumours have emerged claiming that Pulis, who has previously stated the importance of a good relationship between manager and chairman, clashed with Parish over transfer policy.
"Normally the manager is in control of transfers because we are competent enough to chose the team," Wenger added.