Bedmar inició su viaje desde Bruselas para acceder al virreinato de Sicilia. Llegó a París el 22 de febrero de 1705 donde recibió el 5 de abril la Real Cédual de nombramiento firmada por el duque de Harcourt. Marchó a Marsellla para embarcar hasta Génova. Llegó a Nápoles el 5 de julio y "tras dilatado y penoso viaje" entró en Palermo el día 15, tomando de inmediato posesión de los cargos de virrey y capitan general del reino de Sicilia.