The arrival of a new invasive alga, Rugulopteryx okamurae, in the Strait of Gibraltar (SoG) in 2015 marked an unprecedented milestone in the North African and, later, in the European marine ecosystems. Nowadays, it is colonising vast infralittoral areas and significantly modifying some habitats and associated communities of the southern Iberian Peninsula. In recent expeditions, a high amount of free drifted thalli of this alga has been detected in different circalittoral and bathyal habitats of the northern SoG and the Alboran Sea. The present study combines quantitative data of this alga obtained with the use of a remotely operated vehicle (ROV) and a bottom otter trawl. The coverage–entanglement level of the drifted thalli on circalittoral and bathyal benthic invertebrates (e.g., not covering, covering only the basal part, covering one-third of the invertebrate, etc.) was also annotated from picture frames taken in locations with abundant drifted thalli. In underwater images, drifted thalli were mainly detected in circalittoral and bathyal bottoms of the northern SoG and the north-western Alboran Sea, between 50 to ca. 450 m depth. Nevertheless, abundant drifted thalli were also detected in bottom otter trawl samples from circalittoral bottoms of the north-central and north-eastern Alboran Sea. Small benthic organisms (e.g., encrusting sponges, hydrozoans, etc.) generally displayed low coverage–entanglement levels of drifted thalli. Nevertheless, large sessile and colonial benthic organisms with a complex three-dimensional morphology (e.g., gorgonians, colonial scleractinians) reached high levels of R. okamurae thalli entangled in different parts of their colonies. The drifted R. okamurae thalli entangled in these colonial suspension feeding organisms may hinder their feeding capability in the long term, resulting in habitat deterioration in the near future.