Если говорить конкретно о Павле, то он сам объясняет каких принципов держался:
Ибо, будучи свободен от всех, я всем поработил себя, дабы больше приобрести: для Иудеев я был как Иудей, чтобы приобрести Иудеев; для подзаконных был как подзаконный, чтобы приобрести подзаконных; для чуждых закона - как чуждый закона, - не будучи чужд закона пред Богом, но подзаконен Христу, - чтобы приобрести чуждых закона; для немощных был как немощный, чтобы приобрести немощных. Для всех я сделался всем, чтобы спасти по крайней мере некоторых. (1Кор.9:19-22)
Важно понимать, что если Павел и исполнял закон, то не из мотива спасения, иначе он противоречил бы своим же словам в учении.