Era hija del conde Roger I de Sicilia y de su segunda esposa, Eremburga de Mortain . También se la llama Busilla , pero este nombre es un malentendido de la antigua palabra italiana pucelle que significa "virgen".
Colomán, rey de Hungría, envió a sus enviados a la corte de su padre para proponerle matrimonio en 1096, pero el conde de Sicilia no calificó a los enviados como suficientemente ilustres y rechazó la oferta. La segunda misión del rey de Hungría fue encabezada por el obispo Hartvik , pero insistió en nuevas negociaciones. Finalmente, los enviados, encabezados por el príncipe Álmos , acompañaron a Felicia a Hungría, donde contrajo matrimonio con Colomán hacia 1097.
También la siguieron algunos cortesanos sicilianos , por ejemplo los antepasados de la futura gens Rátót (Olivér y Rátót), que llegaron a Hungría con su escolta.