Trample
Whenever a source deals damage to Phyrexian Obliterator, that source's controller sacrifices that many permanents.
If creatures an opponent controls are dealt lethal damage at the same time that Phyrexian Obliterator is dealt damage, those creatures will be destroyed before that player chooses permanents to sacrifice.