המחבל שביצע את הפיגוע ומי שסייעו לו, באו לבולגריה כחודש לפני המעשה, החליפו מכוניות שכורות ושהו בכמה ערים כדי שלא ייראו יחדיו.