摩洛哥在1956年恢复独立后，通过谈判和军事手段逐步收回被西班牙控制的地区的过程如下：
外交谈判：摩洛哥一直要求恢复国家北部仍被西班牙控制领土的主权，并利用一切机会重申其立场。[1] 摩洛哥从未放弃夺回休达和梅利利亚的努力。[2] 摩洛哥政府利用群众抗议和闭门谈判两条线，最终说服美国和法国撤出军事基地。[7]
军事行动：伊夫尼战争（1957至1958年）是西班牙与摩洛哥解放军在西属西非洲发生的一系列军事冲突，有时被称作被遗忘的战争。[5] 1957年，摩洛哥苏丹入侵西属撒哈拉。[10] 1958年，西班牙把塔尔法亚割予摩洛哥。[10] 1968年3月，摩洛哥军队占领了西属撒哈拉的达赫拉。[10]
国际法和条约：摩洛哥积极参与制定国际人权法和国际人道法，协助拟订了一些公约和议定书，签署、批准或加入了多项国际人权公约及其议定书。[9] 摩洛哥利用国际法和条约作为收回领土的法律依据。
逐步收回：摩洛哥逐步收回土地，包括1958年收回塔尔法亚，1968年占领达赫拉等。[10] 摩洛哥还通过逐步国有化当初被殖民者控制的产业，收回土地。[7]
综上所述，摩洛哥在1956年恢复独立后，通过外交谈判、军事行动以及利用国际法和条约，逐步收回了被西班牙控制的地区。[1][2][5][7][9][10]