Первые упоминается о Масламе относятся к 705 году в качестве военачальника арабской армии, воевавшей против Византийской империи. Его первый крупный военный поход состоялся в 707—708 году против византийского города Тиана . Спустя несколько месяцев, Маслама совершил поход в Анатолию, а также разбил византийскую армию под Амориумом. В 709 году армия под руководством Масламы ибн Абдул-Малика вторглась в Исаврию. Во время безуспешной осады Константинополя, осуществлённой в 717—718 годах халифом Сулейманом, Маслама командовал арабским флотом.