desyncs do many strange things, such as: 0|0 creatures on your opponent's side that still do damage. Also, he could've had Animate Weapons (upped Flying Weapons) in his deck, which cost 1 generic quanta to play. The fact that the permanents were protected was, most likely, caused by desync.