A política do SELinux é carregada pelo init no início da inicialização. O Init verifica se o SELinux está enabeld, depois do qual ele carrega a política e se reexecuta no contexto de segurança correto.
Fontes: documentação do RHEL4 , Ubuntu Hardy , systemd