Turns out it had nothing to do with helm initialization (or little).
In my everlasting quest to optimize Emacs' start-up time, I have moved all of interface related things at the very beginning of my configuration. That includes the pseudo fullscreen that I use.
Putting the corresponding line before any of the heavy lisp was loaded fixed my issue.
