Pulis strikes early