Desde la década de 1010, el Reino de Vaspurakan se vio presionado por el Imperio bizantino y el Estado de los Shaddádidas, y luego por las tribus túrquicas. El emperador bizantino Basilio II ejerció una presión constante sobre el rey Senekerim, quien finalmente accedió a abdicar del poder, recibiendo en su lugar posesiones en las temas de Capadocia y Sebaste. En 1021, cedió Vaspurakan y así se creó el tema de Vaspurakan. Para fortalecer la posición del imperio en esta nueva provincia, Basilio II reasentó a soldados de la región de Macedonia con sus familias, así como búlgaros.
Desde el principio, las tropas del tema se vieron obligadas a repeler los ataques de los turcos. Al mismo tiempo, se libró una lucha contra los emires y príncipes que eran vasallos de los reyes de Vaspurakan, quienes se negaron a reconocer el dominio bizantino. En 1026, se conquistó la posesión de Artske. En 1027, se reprimió la rebelión del catapán Nicéforo Comneno, lo que debilitó la defensa del tema por un tiempo. En 1033-1034, como resultado de varias campañas, se capturó el importante emirato de Berkri (Perkri), pero fue reconquistado nuevamente en 1037.
Desde principios de la década de 1040, el tema comenzó a sufrir ataques aislados de los selyúcidas. En 1042, los residentes locales, encabezados por el príncipe armenio Khachyk, desempeñaron un papel importante en la defensa contra los ataques de los emires vecinos. En 1045, el catapán Esteban Leicudes sufrió una dura derrota a manos de los selyúcidas liderados por Kutalmish y fue capturado. En 1048-1049 hubo incursiones de los selyúcidas dirigidos por Ibrahim Yinal, que saquearon el tema. La derrota de Inal por los bizantinos en la batalla de Kapetron solo mejoró la situación por un corto tiempo.
En 1053, el tema sufrió un duro golpe, en 1054 se perdieron las importantes ciudades fortificadas de Berkri y Artske y, a mediados de la década de 1060, solo quedaba del tema el cantón de Restúnia. Pero la lucha por este continuó durante otros diez años. En 1071, el emperador Romano IV intentó recuperar estas tierras, pero en la batalla cerca de Manzikert sufrió una aplastante derrota a manos del sultán selyúcida Alp Arslan. Después de eso, los bizantinos finalmente perdieron Baspracania.
