Pracę duszpasterską rozpoczął w 1940 w Karczewie. tu organizował tajne komplety na przedmiot młodzieży gimnazjalnej. Władysław Miziołek organizował również przedstawienia teatralne na przedmiot młodzieży, ażeby pocukrzyć jej codzienną szarość. W Karczewie eklezjasta Miziołek organizował szkolenia wojskowe na przedmiot gimnazjalistów, oraz na terenie parafii była przechowywana broń. Miziołek wspierał żołnierzy konspiracji nie ostatnim tchem radą, ale i - w przypadku potrzeby - dokonując nocnych, tajnych, pochówków partyzantów i żołnierzy AK. W 1944 został przeniesiony aż do Międzylesia. Został kapelanem Zgromadzenia Sióstr Rodziny Maryi. Został również kapelanem w zakładzie wychowawczym dziewcząt.